./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label40.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label40.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh --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 f0697d9089c8f644e106fd291328f66f211f5f9eb49bfcc0a5bab680b0bbbbc1 --- 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-2329fc7 [2022-12-14 04:47:48,332 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 04:47:48,334 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 04:47:48,347 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 04:47:48,348 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 04:47:48,349 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 04:47:48,351 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 04:47:48,354 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 04:47:48,356 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 04:47:48,358 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 04:47:48,359 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 04:47:48,361 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 04:47:48,362 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 04:47:48,363 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 04:47:48,365 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 04:47:48,367 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 04:47:48,368 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 04:47:48,369 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 04:47:48,372 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 04:47:48,375 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 04:47:48,377 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 04:47:48,378 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 04:47:48,380 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 04:47:48,381 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 04:47:48,387 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 04:47:48,388 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 04:47:48,388 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 04:47:48,389 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 04:47:48,390 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 04:47:48,391 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 04:47:48,392 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 04:47:48,393 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 04:47:48,394 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 04:47:48,395 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 04:47:48,396 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 04:47:48,396 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 04:47:48,397 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 04:47:48,397 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 04:47:48,397 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 04:47:48,398 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 04:47:48,399 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 04:47:48,399 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 04:47:48,425 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 04:47:48,425 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 04:47:48,425 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 04:47:48,426 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 04:47:48,426 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 04:47:48,426 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 04:47:48,426 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 04:47:48,427 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 04:47:48,427 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 04:47:48,427 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 04:47:48,427 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 04:47:48,427 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 04:47:48,427 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 04:47:48,428 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 04:47:48,428 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 04:47:48,428 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 04:47:48,428 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 04:47:48,428 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 04:47:48,429 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 04:47:48,429 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 04:47:48,429 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 04:47:48,429 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 04:47:48,429 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 04:47:48,430 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 04:47:48,430 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 04:47:48,430 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 04:47:48,430 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 04:47:48,430 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 04:47:48,430 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 04:47:48,430 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 04:47:48,431 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 04:47:48,431 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 04:47:48,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 04:47:48,431 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 04:47:48,431 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 04:47:48,432 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 04:47:48,432 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 04:47:48,432 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 04:47:48,432 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 04:47:48,432 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 04:47:48,432 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 04:47:48,433 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_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/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_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh 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 -> f0697d9089c8f644e106fd291328f66f211f5f9eb49bfcc0a5bab680b0bbbbc1 [2022-12-14 04:47:48,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 04:47:48,657 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 04:47:48,660 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 04:47:48,661 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 04:47:48,661 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 04:47:48,662 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/eca-rers2012/Problem02_label40.c [2022-12-14 04:47:51,163 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 04:47:51,381 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 04:47:51,382 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/sv-benchmarks/c/eca-rers2012/Problem02_label40.c [2022-12-14 04:47:51,392 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/data/988929328/c50bfca345054b7f8e99671faaad31a6/FLAG370bebc51 [2022-12-14 04:47:51,733 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/data/988929328/c50bfca345054b7f8e99671faaad31a6 [2022-12-14 04:47:51,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 04:47:51,737 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 04:47:51,738 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 04:47:51,738 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 04:47:51,741 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 04:47:51,742 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:47:51" (1/1) ... [2022-12-14 04:47:51,742 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37b24ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:51, skipping insertion in model container [2022-12-14 04:47:51,743 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:47:51" (1/1) ... [2022-12-14 04:47:51,748 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 04:47:51,785 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 04:47:51,993 WARN L237 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_072fa919-770c-493e-ade6-41d7a39dd571/sv-benchmarks/c/eca-rers2012/Problem02_label40.c[15538,15551] [2022-12-14 04:47:52,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 04:47:52,028 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 04:47:52,083 WARN L237 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_072fa919-770c-493e-ade6-41d7a39dd571/sv-benchmarks/c/eca-rers2012/Problem02_label40.c[15538,15551] [2022-12-14 04:47:52,096 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 04:47:52,107 INFO L208 MainTranslator]: Completed translation [2022-12-14 04:47:52,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52 WrapperNode [2022-12-14 04:47:52,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 04:47:52,108 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 04:47:52,108 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 04:47:52,108 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 04:47:52,113 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,124 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,154 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 668 [2022-12-14 04:47:52,154 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 04:47:52,155 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 04:47:52,155 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 04:47:52,155 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 04:47:52,162 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,162 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,165 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,165 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,177 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,182 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,185 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,188 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,192 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 04:47:52,193 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 04:47:52,193 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 04:47:52,193 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 04:47:52,193 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (1/1) ... [2022-12-14 04:47:52,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 04:47:52,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:47:52,217 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 04:47:52,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 04:47:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 04:47:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 04:47:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 04:47:52,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 04:47:52,301 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 04:47:52,303 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 04:47:53,071 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 04:47:53,242 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 04:47:53,242 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 04:47:53,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:47:53 BoogieIcfgContainer [2022-12-14 04:47:53,245 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 04:47:53,247 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 04:47:53,248 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 04:47:53,251 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 04:47:53,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:47:51" (1/3) ... [2022-12-14 04:47:53,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c3c51cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:47:53, skipping insertion in model container [2022-12-14 04:47:53,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:47:52" (2/3) ... [2022-12-14 04:47:53,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c3c51cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:47:53, skipping insertion in model container [2022-12-14 04:47:53,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:47:53" (3/3) ... [2022-12-14 04:47:53,253 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label40.c [2022-12-14 04:47:53,272 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 04:47:53,272 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 04:47:53,322 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 04:47:53,328 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;@387a9c0a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 04:47:53,328 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 04:47:53,333 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 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-12-14 04:47:53,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-14 04:47:53,341 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:53,342 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:47:53,342 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:53,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:53,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1814570708, now seen corresponding path program 1 times [2022-12-14 04:47:53,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:53,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806545633] [2022-12-14 04:47:53,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:53,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:53,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:53,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 04:47:53,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:53,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806545633] [2022-12-14 04:47:53,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806545633] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:53,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:53,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 04:47:53,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753624314] [2022-12-14 04:47:53,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:53,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:53,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:53,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:53,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:53,783 INFO L87 Difference]: Start difference. First operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 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 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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-12-14 04:47:54,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:54,094 INFO L93 Difference]: Finished difference Result 251 states and 482 transitions. [2022-12-14 04:47:54,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:54,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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 80 [2022-12-14 04:47:54,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:54,105 INFO L225 Difference]: With dead ends: 251 [2022-12-14 04:47:54,106 INFO L226 Difference]: Without dead ends: 163 [2022-12-14 04:47:54,108 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-12-14 04:47:54,111 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:54,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 29 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 04:47:54,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2022-12-14 04:47:54,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2022-12-14 04:47:54,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 162 states have (on average 1.808641975308642) internal successors, (293), 162 states have internal predecessors, (293), 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-12-14 04:47:54,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 293 transitions. [2022-12-14 04:47:54,153 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 293 transitions. Word has length 80 [2022-12-14 04:47:54,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:54,154 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 293 transitions. [2022-12-14 04:47:54,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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-12-14 04:47:54,155 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 293 transitions. [2022-12-14 04:47:54,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 04:47:54,157 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:54,157 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:47:54,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 04:47:54,158 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:54,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:54,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1153885741, now seen corresponding path program 1 times [2022-12-14 04:47:54,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:54,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647399939] [2022-12-14 04:47:54,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:54,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:54,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:54,262 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 04:47:54,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:54,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647399939] [2022-12-14 04:47:54,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647399939] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:54,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:54,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 04:47:54,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623628300] [2022-12-14 04:47:54,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:54,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:54,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:54,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:54,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:54,266 INFO L87 Difference]: Start difference. First operand 163 states and 293 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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-12-14 04:47:54,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:54,506 INFO L93 Difference]: Finished difference Result 485 states and 876 transitions. [2022-12-14 04:47:54,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:54,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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 88 [2022-12-14 04:47:54,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:54,508 INFO L225 Difference]: With dead ends: 485 [2022-12-14 04:47:54,509 INFO L226 Difference]: Without dead ends: 323 [2022-12-14 04:47:54,510 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-12-14 04:47:54,511 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 75 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:54,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 62 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:54,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2022-12-14 04:47:54,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2022-12-14 04:47:54,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 322 states have (on average 1.5031055900621118) internal successors, (484), 322 states have internal predecessors, (484), 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-12-14 04:47:54,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 484 transitions. [2022-12-14 04:47:54,534 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 484 transitions. Word has length 88 [2022-12-14 04:47:54,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:54,535 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 484 transitions. [2022-12-14 04:47:54,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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-12-14 04:47:54,535 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 484 transitions. [2022-12-14 04:47:54,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-12-14 04:47:54,538 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:54,538 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:47:54,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 04:47:54,539 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:54,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:54,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1787483967, now seen corresponding path program 1 times [2022-12-14 04:47:54,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:54,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627731417] [2022-12-14 04:47:54,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:54,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:54,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:54,638 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 04:47:54,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:54,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627731417] [2022-12-14 04:47:54,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627731417] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:54,639 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:54,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:47:54,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909731328] [2022-12-14 04:47:54,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:54,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:54,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:54,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:54,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:54,641 INFO L87 Difference]: Start difference. First operand 323 states and 484 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-12-14 04:47:54,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:54,907 INFO L93 Difference]: Finished difference Result 965 states and 1449 transitions. [2022-12-14 04:47:54,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:54,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 89 [2022-12-14 04:47:54,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:54,912 INFO L225 Difference]: With dead ends: 965 [2022-12-14 04:47:54,912 INFO L226 Difference]: Without dead ends: 643 [2022-12-14 04:47:54,914 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-12-14 04:47:54,915 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 13 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:54,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 167 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:54,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2022-12-14 04:47:54,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 563. [2022-12-14 04:47:54,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 562 states have (on average 1.4572953736654803) internal successors, (819), 562 states have internal predecessors, (819), 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-12-14 04:47:54,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 819 transitions. [2022-12-14 04:47:54,929 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 819 transitions. Word has length 89 [2022-12-14 04:47:54,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:54,930 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 819 transitions. [2022-12-14 04:47:54,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-12-14 04:47:54,930 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 819 transitions. [2022-12-14 04:47:54,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-14 04:47:54,932 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:54,932 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:47:54,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 04:47:54,932 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:54,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:54,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1696179608, now seen corresponding path program 1 times [2022-12-14 04:47:54,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:54,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799675053] [2022-12-14 04:47:54,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:54,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:54,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:54,976 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 04:47:54,977 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:54,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799675053] [2022-12-14 04:47:54,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799675053] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:54,977 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:54,977 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 04:47:54,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96234654] [2022-12-14 04:47:54,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:54,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:54,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:54,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:54,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:54,979 INFO L87 Difference]: Start difference. First operand 563 states and 819 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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-12-14 04:47:55,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:55,236 INFO L93 Difference]: Finished difference Result 1605 states and 2358 transitions. [2022-12-14 04:47:55,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:55,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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 90 [2022-12-14 04:47:55,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:55,239 INFO L225 Difference]: With dead ends: 1605 [2022-12-14 04:47:55,240 INFO L226 Difference]: Without dead ends: 1043 [2022-12-14 04:47:55,240 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-12-14 04:47:55,241 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 111 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:55,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 28 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:55,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2022-12-14 04:47:55,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 1043. [2022-12-14 04:47:55,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 1042 states have (on average 1.3915547024952015) internal successors, (1450), 1042 states have internal predecessors, (1450), 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-12-14 04:47:55,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1450 transitions. [2022-12-14 04:47:55,260 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1450 transitions. Word has length 90 [2022-12-14 04:47:55,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:55,260 INFO L495 AbstractCegarLoop]: Abstraction has 1043 states and 1450 transitions. [2022-12-14 04:47:55,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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-12-14 04:47:55,260 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1450 transitions. [2022-12-14 04:47:55,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-12-14 04:47:55,262 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:55,262 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:47:55,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 04:47:55,263 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:55,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:55,263 INFO L85 PathProgramCache]: Analyzing trace with hash -699184394, now seen corresponding path program 1 times [2022-12-14 04:47:55,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:55,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660267822] [2022-12-14 04:47:55,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:55,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:55,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:55,354 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 04:47:55,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:55,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660267822] [2022-12-14 04:47:55,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660267822] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:47:55,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553486643] [2022-12-14 04:47:55,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:55,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:47:55,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:47:55,356 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:47:55,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 04:47:55,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:55,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 04:47:55,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:47:55,551 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 04:47:55,551 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 04:47:55,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553486643] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:55,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 04:47:55,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2022-12-14 04:47:55,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465233186] [2022-12-14 04:47:55,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:55,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:55,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:55,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:55,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 04:47:55,554 INFO L87 Difference]: Start difference. First operand 1043 states and 1450 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 04:47:55,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:55,847 INFO L93 Difference]: Finished difference Result 2645 states and 3697 transitions. [2022-12-14 04:47:55,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:55,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 93 [2022-12-14 04:47:55,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:55,852 INFO L225 Difference]: With dead ends: 2645 [2022-12-14 04:47:55,852 INFO L226 Difference]: Without dead ends: 1523 [2022-12-14 04:47:55,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 92 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-12-14 04:47:55,855 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 42 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:55,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 41 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 04:47:55,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2022-12-14 04:47:55,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 1523. [2022-12-14 04:47:55,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.3515111695137976) internal successors, (2057), 1522 states have internal predecessors, (2057), 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-12-14 04:47:55,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 2057 transitions. [2022-12-14 04:47:55,882 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 2057 transitions. Word has length 93 [2022-12-14 04:47:55,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:55,882 INFO L495 AbstractCegarLoop]: Abstraction has 1523 states and 2057 transitions. [2022-12-14 04:47:55,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 04:47:55,883 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 2057 transitions. [2022-12-14 04:47:55,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-12-14 04:47:55,884 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:55,885 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:47:55,891 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 04:47:56,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:47:56,086 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:56,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:56,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1651147755, now seen corresponding path program 1 times [2022-12-14 04:47:56,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:56,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858611866] [2022-12-14 04:47:56,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:56,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:56,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:56,212 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 04:47:56,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:56,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858611866] [2022-12-14 04:47:56,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858611866] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:56,213 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:56,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:47:56,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330371492] [2022-12-14 04:47:56,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:56,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:56,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:56,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:56,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:56,214 INFO L87 Difference]: Start difference. First operand 1523 states and 2057 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-12-14 04:47:56,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:56,495 INFO L93 Difference]: Finished difference Result 3445 states and 4740 transitions. [2022-12-14 04:47:56,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:56,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-12-14 04:47:56,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:56,500 INFO L225 Difference]: With dead ends: 3445 [2022-12-14 04:47:56,500 INFO L226 Difference]: Without dead ends: 1923 [2022-12-14 04:47:56,502 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-12-14 04:47:56,502 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 77 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:56,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 139 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:56,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2022-12-14 04:47:56,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1843. [2022-12-14 04:47:56,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1842 states have (on average 1.3165038002171552) internal successors, (2425), 1842 states have internal predecessors, (2425), 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-12-14 04:47:56,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2425 transitions. [2022-12-14 04:47:56,529 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2425 transitions. Word has length 97 [2022-12-14 04:47:56,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:56,529 INFO L495 AbstractCegarLoop]: Abstraction has 1843 states and 2425 transitions. [2022-12-14 04:47:56,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-12-14 04:47:56,529 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2425 transitions. [2022-12-14 04:47:56,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 04:47:56,531 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:56,531 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:47:56,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 04:47:56,531 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:56,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:56,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1105143515, now seen corresponding path program 1 times [2022-12-14 04:47:56,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:56,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486581510] [2022-12-14 04:47:56,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:56,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:56,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:56,593 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 04:47:56,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:56,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486581510] [2022-12-14 04:47:56,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486581510] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:56,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:56,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:47:56,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354395294] [2022-12-14 04:47:56,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:56,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:56,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:56,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:56,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:56,596 INFO L87 Difference]: Start difference. First operand 1843 states and 2425 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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-12-14 04:47:56,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:56,841 INFO L93 Difference]: Finished difference Result 4005 states and 5238 transitions. [2022-12-14 04:47:56,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:56,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109 [2022-12-14 04:47:56,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:56,848 INFO L225 Difference]: With dead ends: 4005 [2022-12-14 04:47:56,848 INFO L226 Difference]: Without dead ends: 2163 [2022-12-14 04:47:56,850 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-12-14 04:47:56,851 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 77 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:56,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 25 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:56,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2163 states. [2022-12-14 04:47:56,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2163 to 2163. [2022-12-14 04:47:56,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 2162 states have (on average 1.2645698427382053) internal successors, (2734), 2162 states have internal predecessors, (2734), 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-12-14 04:47:56,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2734 transitions. [2022-12-14 04:47:56,883 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2734 transitions. Word has length 109 [2022-12-14 04:47:56,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:56,883 INFO L495 AbstractCegarLoop]: Abstraction has 2163 states and 2734 transitions. [2022-12-14 04:47:56,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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-12-14 04:47:56,883 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2734 transitions. [2022-12-14 04:47:56,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-12-14 04:47:56,885 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:56,886 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:47:56,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 04:47:56,886 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:56,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:56,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1445111342, now seen corresponding path program 1 times [2022-12-14 04:47:56,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:56,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992535970] [2022-12-14 04:47:56,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:56,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:56,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:56,979 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-12-14 04:47:56,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:56,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992535970] [2022-12-14 04:47:56,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992535970] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:56,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:56,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:47:56,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783905921] [2022-12-14 04:47:56,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:56,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:56,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:56,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:56,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:56,981 INFO L87 Difference]: Start difference. First operand 2163 states and 2734 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 04:47:57,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:57,244 INFO L93 Difference]: Finished difference Result 4325 states and 5467 transitions. [2022-12-14 04:47:57,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:57,245 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 118 [2022-12-14 04:47:57,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:57,252 INFO L225 Difference]: With dead ends: 4325 [2022-12-14 04:47:57,252 INFO L226 Difference]: Without dead ends: 2163 [2022-12-14 04:47:57,254 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-12-14 04:47:57,254 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 78 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:57,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 143 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:57,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2163 states. [2022-12-14 04:47:57,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2163 to 2163. [2022-12-14 04:47:57,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 2162 states have (on average 1.2391304347826086) internal successors, (2679), 2162 states have internal predecessors, (2679), 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-12-14 04:47:57,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2679 transitions. [2022-12-14 04:47:57,289 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2679 transitions. Word has length 118 [2022-12-14 04:47:57,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:57,290 INFO L495 AbstractCegarLoop]: Abstraction has 2163 states and 2679 transitions. [2022-12-14 04:47:57,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 04:47:57,290 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2679 transitions. [2022-12-14 04:47:57,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-12-14 04:47:57,293 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:57,294 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 04:47:57,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 04:47:57,294 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:57,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:57,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1806907490, now seen corresponding path program 1 times [2022-12-14 04:47:57,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:57,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830417049] [2022-12-14 04:47:57,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:57,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:57,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:57,368 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-12-14 04:47:57,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:57,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830417049] [2022-12-14 04:47:57,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830417049] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:57,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:57,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 04:47:57,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306742110] [2022-12-14 04:47:57,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:57,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:57,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:57,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:57,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:57,369 INFO L87 Difference]: Start difference. First operand 2163 states and 2679 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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-12-14 04:47:57,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:57,509 INFO L93 Difference]: Finished difference Result 3925 states and 4897 transitions. [2022-12-14 04:47:57,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:57,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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 139 [2022-12-14 04:47:57,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:57,513 INFO L225 Difference]: With dead ends: 3925 [2022-12-14 04:47:57,513 INFO L226 Difference]: Without dead ends: 1683 [2022-12-14 04:47:57,514 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-12-14 04:47:57,515 INFO L413 NwaCegarLoop]: 4 mSDtfsCounter, 99 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:57,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 4 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 04:47:57,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2022-12-14 04:47:57,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1683. [2022-12-14 04:47:57,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1682 states have (on average 1.2045184304399525) internal successors, (2026), 1682 states have internal predecessors, (2026), 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-12-14 04:47:57,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2026 transitions. [2022-12-14 04:47:57,538 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2026 transitions. Word has length 139 [2022-12-14 04:47:57,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:57,538 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 2026 transitions. [2022-12-14 04:47:57,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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-12-14 04:47:57,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2026 transitions. [2022-12-14 04:47:57,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-12-14 04:47:57,540 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:57,540 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 04:47:57,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 04:47:57,540 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:57,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:57,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1029744745, now seen corresponding path program 1 times [2022-12-14 04:47:57,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:57,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351580204] [2022-12-14 04:47:57,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:57,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:57,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:57,605 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 04:47:57,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:57,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351580204] [2022-12-14 04:47:57,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351580204] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:57,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:57,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:47:57,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165836588] [2022-12-14 04:47:57,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:57,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:57,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:57,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:57,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:57,606 INFO L87 Difference]: Start difference. First operand 1683 states and 2026 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 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-12-14 04:47:57,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:57,815 INFO L93 Difference]: Finished difference Result 3605 states and 4407 transitions. [2022-12-14 04:47:57,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:57,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 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 152 [2022-12-14 04:47:57,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:57,818 INFO L225 Difference]: With dead ends: 3605 [2022-12-14 04:47:57,818 INFO L226 Difference]: Without dead ends: 2003 [2022-12-14 04:47:57,820 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-12-14 04:47:57,826 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 62 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:57,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 103 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:57,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2022-12-14 04:47:57,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 1523. [2022-12-14 04:47:57,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.216819973718791) internal successors, (1852), 1522 states have internal predecessors, (1852), 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-12-14 04:47:57,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1852 transitions. [2022-12-14 04:47:57,847 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1852 transitions. Word has length 152 [2022-12-14 04:47:57,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:57,847 INFO L495 AbstractCegarLoop]: Abstraction has 1523 states and 1852 transitions. [2022-12-14 04:47:57,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 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-12-14 04:47:57,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1852 transitions. [2022-12-14 04:47:57,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-12-14 04:47:57,849 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:57,849 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-12-14 04:47:57,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 04:47:57,849 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:57,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:57,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1186107752, now seen corresponding path program 1 times [2022-12-14 04:47:57,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:57,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900153965] [2022-12-14 04:47:57,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:57,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:57,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:57,926 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 04:47:57,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:57,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900153965] [2022-12-14 04:47:57,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900153965] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:57,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:57,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:47:57,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611147202] [2022-12-14 04:47:57,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:57,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:57,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:57,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:57,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:57,928 INFO L87 Difference]: Start difference. First operand 1523 states and 1852 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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-12-14 04:47:58,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:58,114 INFO L93 Difference]: Finished difference Result 2565 states and 3086 transitions. [2022-12-14 04:47:58,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:58,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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 165 [2022-12-14 04:47:58,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:58,116 INFO L225 Difference]: With dead ends: 2565 [2022-12-14 04:47:58,117 INFO L226 Difference]: Without dead ends: 1203 [2022-12-14 04:47:58,118 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-12-14 04:47:58,118 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 33 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:58,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 132 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:58,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1203 states. [2022-12-14 04:47:58,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1203 to 1203. [2022-12-14 04:47:58,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 1202 states have (on average 1.1106489184692179) internal successors, (1335), 1202 states have internal predecessors, (1335), 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-12-14 04:47:58,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1335 transitions. [2022-12-14 04:47:58,132 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1335 transitions. Word has length 165 [2022-12-14 04:47:58,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:58,133 INFO L495 AbstractCegarLoop]: Abstraction has 1203 states and 1335 transitions. [2022-12-14 04:47:58,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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-12-14 04:47:58,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1335 transitions. [2022-12-14 04:47:58,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-12-14 04:47:58,135 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:58,135 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 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] [2022-12-14 04:47:58,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 04:47:58,135 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:58,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:58,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1927550809, now seen corresponding path program 1 times [2022-12-14 04:47:58,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:58,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077358479] [2022-12-14 04:47:58,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:58,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:58,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:58,278 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 04:47:58,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:58,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077358479] [2022-12-14 04:47:58,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077358479] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:58,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:58,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 04:47:58,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687481058] [2022-12-14 04:47:58,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:58,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 04:47:58,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:58,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 04:47:58,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 04:47:58,280 INFO L87 Difference]: Start difference. First operand 1203 states and 1335 transitions. Second operand has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 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-12-14 04:47:58,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:58,531 INFO L93 Difference]: Finished difference Result 2325 states and 2586 transitions. [2022-12-14 04:47:58,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 04:47:58,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 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 178 [2022-12-14 04:47:58,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:58,534 INFO L225 Difference]: With dead ends: 2325 [2022-12-14 04:47:58,534 INFO L226 Difference]: Without dead ends: 1203 [2022-12-14 04:47:58,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 04:47:58,536 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 123 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:58,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 115 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:58,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1203 states. [2022-12-14 04:47:58,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1203 to 1203. [2022-12-14 04:47:58,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 1202 states have (on average 1.1073211314475873) internal successors, (1331), 1202 states have internal predecessors, (1331), 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-12-14 04:47:58,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1331 transitions. [2022-12-14 04:47:58,559 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1331 transitions. Word has length 178 [2022-12-14 04:47:58,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:58,559 INFO L495 AbstractCegarLoop]: Abstraction has 1203 states and 1331 transitions. [2022-12-14 04:47:58,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 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-12-14 04:47:58,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1331 transitions. [2022-12-14 04:47:58,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-12-14 04:47:58,563 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:58,563 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:47:58,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 04:47:58,564 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:58,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:58,564 INFO L85 PathProgramCache]: Analyzing trace with hash -32399723, now seen corresponding path program 1 times [2022-12-14 04:47:58,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:58,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276890635] [2022-12-14 04:47:58,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:58,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:58,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:58,858 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 93 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 04:47:58,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:58,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276890635] [2022-12-14 04:47:58,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276890635] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:47:58,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911104845] [2022-12-14 04:47:58,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:58,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:47:58,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:47:58,860 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:47:58,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 04:47:58,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:58,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 04:47:58,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:47:59,048 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-14 04:47:59,048 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 04:47:59,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911104845] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:59,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 04:47:59,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2022-12-14 04:47:59,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903871363] [2022-12-14 04:47:59,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:59,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:59,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:59,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:59,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 04:47:59,050 INFO L87 Difference]: Start difference. First operand 1203 states and 1331 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 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-12-14 04:47:59,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:59,234 INFO L93 Difference]: Finished difference Result 2645 states and 2951 transitions. [2022-12-14 04:47:59,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:59,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 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 210 [2022-12-14 04:47:59,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:59,237 INFO L225 Difference]: With dead ends: 2645 [2022-12-14 04:47:59,237 INFO L226 Difference]: Without dead ends: 1523 [2022-12-14 04:47:59,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 04:47:59,238 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 8 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:59,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 101 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:59,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2022-12-14 04:47:59,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 963. [2022-12-14 04:47:59,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 962 states have (on average 1.0966735966735968) internal successors, (1055), 962 states have internal predecessors, (1055), 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-12-14 04:47:59,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1055 transitions. [2022-12-14 04:47:59,252 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1055 transitions. Word has length 210 [2022-12-14 04:47:59,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:59,252 INFO L495 AbstractCegarLoop]: Abstraction has 963 states and 1055 transitions. [2022-12-14 04:47:59,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 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-12-14 04:47:59,253 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1055 transitions. [2022-12-14 04:47:59,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-12-14 04:47:59,255 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:59,255 INFO L195 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 04:47:59,260 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 04:47:59,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 04:47:59,455 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:59,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:59,456 INFO L85 PathProgramCache]: Analyzing trace with hash -2080704400, now seen corresponding path program 1 times [2022-12-14 04:47:59,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:59,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744713594] [2022-12-14 04:47:59,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:59,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:59,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:59,623 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 271 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 04:47:59,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:59,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744713594] [2022-12-14 04:47:59,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744713594] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:59,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:59,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 04:47:59,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651637604] [2022-12-14 04:47:59,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:59,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 04:47:59,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:59,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 04:47:59,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 04:47:59,625 INFO L87 Difference]: Start difference. First operand 963 states and 1055 transitions. Second operand has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 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-12-14 04:47:59,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:59,858 INFO L93 Difference]: Finished difference Result 1845 states and 2026 transitions. [2022-12-14 04:47:59,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 04:47:59,858 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 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 223 [2022-12-14 04:47:59,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:59,860 INFO L225 Difference]: With dead ends: 1845 [2022-12-14 04:47:59,860 INFO L226 Difference]: Without dead ends: 963 [2022-12-14 04:47:59,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 04:47:59,861 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 94 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:59,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 126 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:47:59,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2022-12-14 04:47:59,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 963. [2022-12-14 04:47:59,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 962 states have (on average 1.0935550935550935) internal successors, (1052), 962 states have internal predecessors, (1052), 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-12-14 04:47:59,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1052 transitions. [2022-12-14 04:47:59,871 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1052 transitions. Word has length 223 [2022-12-14 04:47:59,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:59,871 INFO L495 AbstractCegarLoop]: Abstraction has 963 states and 1052 transitions. [2022-12-14 04:47:59,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 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-12-14 04:47:59,872 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1052 transitions. [2022-12-14 04:47:59,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-12-14 04:47:59,874 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:59,874 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-12-14 04:47:59,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 04:47:59,874 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:47:59,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:59,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1957343947, now seen corresponding path program 1 times [2022-12-14 04:47:59,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:59,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829674888] [2022-12-14 04:47:59,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:59,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:48:00,300 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 192 proven. 177 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 04:48:00,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:48:00,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829674888] [2022-12-14 04:48:00,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829674888] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:48:00,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969588019] [2022-12-14 04:48:00,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:48:00,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:48:00,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:48:00,301 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:48:00,302 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 04:48:00,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:48:00,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-14 04:48:00,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:48:01,365 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2022-12-14 04:48:01,365 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 04:48:01,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969588019] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:48:01,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 04:48:01,365 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2022-12-14 04:48:01,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403947411] [2022-12-14 04:48:01,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:48:01,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 04:48:01,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:48:01,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 04:48:01,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-12-14 04:48:01,367 INFO L87 Difference]: Start difference. First operand 963 states and 1052 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 04:48:01,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:48:01,755 INFO L93 Difference]: Finished difference Result 1925 states and 2102 transitions. [2022-12-14 04:48:01,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 04:48:01,755 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 273 [2022-12-14 04:48:01,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:48:01,758 INFO L225 Difference]: With dead ends: 1925 [2022-12-14 04:48:01,758 INFO L226 Difference]: Without dead ends: 883 [2022-12-14 04:48:01,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2022-12-14 04:48:01,760 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 129 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 04:48:01,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 22 Invalid, 628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 04:48:01,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2022-12-14 04:48:01,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2022-12-14 04:48:01,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 883 states, 882 states have (on average 1.0861678004535147) internal successors, (958), 882 states have internal predecessors, (958), 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-12-14 04:48:01,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 958 transitions. [2022-12-14 04:48:01,781 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 958 transitions. Word has length 273 [2022-12-14 04:48:01,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:48:01,782 INFO L495 AbstractCegarLoop]: Abstraction has 883 states and 958 transitions. [2022-12-14 04:48:01,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 04:48:01,782 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 958 transitions. [2022-12-14 04:48:01,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-12-14 04:48:01,787 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:48:01,787 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:48:01,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 04:48:01,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 04:48:01,988 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:48:01,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:48:01,989 INFO L85 PathProgramCache]: Analyzing trace with hash -945924387, now seen corresponding path program 1 times [2022-12-14 04:48:01,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:48:01,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689414011] [2022-12-14 04:48:01,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:48:01,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:48:02,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:48:02,381 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 197 proven. 197 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 04:48:02,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:48:02,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689414011] [2022-12-14 04:48:02,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689414011] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:48:02,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707723442] [2022-12-14 04:48:02,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:48:02,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:48:02,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:48:02,383 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:48:02,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 04:48:02,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:48:02,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 04:48:02,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:48:02,982 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2022-12-14 04:48:02,982 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 04:48:02,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707723442] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:48:02,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 04:48:02,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2022-12-14 04:48:02,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582155298] [2022-12-14 04:48:02,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:48:02,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:48:02,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:48:02,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:48:02,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 04:48:02,984 INFO L87 Difference]: Start difference. First operand 883 states and 958 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 04:48:03,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:48:03,163 INFO L93 Difference]: Finished difference Result 1363 states and 1464 transitions. [2022-12-14 04:48:03,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:48:03,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 278 [2022-12-14 04:48:03,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:48:03,164 INFO L225 Difference]: With dead ends: 1363 [2022-12-14 04:48:03,164 INFO L226 Difference]: Without dead ends: 0 [2022-12-14 04:48:03,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 04:48:03,166 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 2 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:48:03,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 101 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 04:48:03,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-14 04:48:03,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-14 04:48:03,167 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-12-14 04:48:03,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-14 04:48:03,167 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 278 [2022-12-14 04:48:03,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:48:03,168 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-14 04:48:03,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 04:48:03,168 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-14 04:48:03,168 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-14 04:48:03,170 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-12-14 04:48:03,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-14 04:48:03,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 04:48:03,373 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-14 04:48:03,998 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2022-12-14 04:48:03,998 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2022-12-14 04:48:03,998 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2022-12-14 04:48:03,998 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2022-12-14 04:48:03,998 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2022-12-14 04:48:03,998 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2022-12-14 04:48:03,998 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2022-12-14 04:48:03,998 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2022-12-14 04:48:03,998 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2022-12-14 04:48:03,998 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L449(line 449) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2022-12-14 04:48:03,999 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2022-12-14 04:48:04,000 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 449) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2022-12-14 04:48:04,001 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2022-12-14 04:48:04,002 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2022-12-14 04:48:04,002 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2022-12-14 04:48:04,002 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2022-12-14 04:48:04,002 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2022-12-14 04:48:04,002 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2022-12-14 04:48:04,002 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2022-12-14 04:48:04,002 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2022-12-14 04:48:04,002 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2022-12-14 04:48:04,002 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2022-12-14 04:48:04,002 INFO L902 garLoopResultBuilder]: At program point L610(lines 610 627) the Hoare annotation is: true [2022-12-14 04:48:04,002 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2022-12-14 04:48:04,003 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2022-12-14 04:48:04,003 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2022-12-14 04:48:04,003 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2022-12-14 04:48:04,003 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2022-12-14 04:48:04,003 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2022-12-14 04:48:04,003 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2022-12-14 04:48:04,003 INFO L895 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse8 (= ~a25~0 ~a11~0)) (.cse1 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse11 (<= ~a19~0 0)) (.cse9 (<= ~a11~0 0)) (.cse10 (<= ~a28~0 7)) (.cse7 (<= 9 ~a28~0)) (.cse6 (<= ~a17~0 8)) (.cse5 (= ~a19~0 1)) (.cse0 (<= 10 ~a28~0)) (.cse12 (<= ~a17~0 7)) (.cse4 (<= ~a28~0 10)) (.cse2 (= ~a25~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (= 7 ~a28~0) (= ~a11~0 1) (not .cse5) .cse3) (and .cse0 .cse6 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (and .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse1 .cse8 .cse3 .cse9 .cse5 .cse10) (and .cse2 .cse6 .cse5 .cse10) (and .cse1 .cse3 .cse10 .cse11) (and .cse8 .cse7 .cse2 .cse12 .cse4) (and .cse1 .cse3 (= ~a28~0 8) (= ~a25~0 0) .cse11) (and .cse2 .cse9 .cse5 .cse10) (and .cse7 .cse2 .cse6 .cse4 .cse5) (and .cse0 .cse12 .cse4 (not .cse2)))) [2022-12-14 04:48:04,003 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2022-12-14 04:48:04,004 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2022-12-14 04:48:04,005 INFO L895 garLoopResultBuilder]: At program point calculate_output_returnLabel#1(lines 39 608) the Hoare annotation is: (let ((.cse8 (= ~a25~0 ~a11~0)) (.cse1 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse11 (<= ~a19~0 0)) (.cse9 (<= ~a11~0 0)) (.cse10 (<= ~a28~0 7)) (.cse7 (<= 9 ~a28~0)) (.cse6 (<= ~a17~0 8)) (.cse5 (= ~a19~0 1)) (.cse0 (<= 10 ~a28~0)) (.cse12 (<= ~a17~0 7)) (.cse4 (<= ~a28~0 10)) (.cse2 (= ~a25~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (= 7 ~a28~0) (= ~a11~0 1) (not .cse5) .cse3) (and .cse0 .cse6 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (and .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse1 .cse8 .cse3 .cse9 .cse5 .cse10) (and .cse2 .cse6 .cse5 .cse10) (and .cse1 .cse3 .cse10 .cse11) (and .cse8 .cse7 .cse2 .cse12 .cse4) (and .cse1 .cse3 (= ~a28~0 8) (= ~a25~0 0) .cse11) (and .cse2 .cse9 .cse5 .cse10) (and .cse7 .cse2 .cse6 .cse4 .cse5) (and .cse0 .cse12 .cse4 (not .cse2)))) [2022-12-14 04:48:04,005 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2022-12-14 04:48:04,005 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2022-12-14 04:48:04,005 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2022-12-14 04:48:04,008 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:48:04,010 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 04:48:04,028 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 04:48:04 BoogieIcfgContainer [2022-12-14 04:48:04,029 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 04:48:04,029 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 04:48:04,029 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 04:48:04,029 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 04:48:04,030 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:47:53" (3/4) ... [2022-12-14 04:48:04,033 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-14 04:48:04,049 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2022-12-14 04:48:04,050 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2022-12-14 04:48:04,051 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2022-12-14 04:48:04,052 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-12-14 04:48:04,113 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/witness.graphml [2022-12-14 04:48:04,113 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 04:48:04,113 INFO L158 Benchmark]: Toolchain (without parser) took 12376.59ms. Allocated memory was 148.9MB in the beginning and 264.2MB in the end (delta: 115.3MB). Free memory was 110.8MB in the beginning and 93.8MB in the end (delta: 17.0MB). Peak memory consumption was 133.6MB. Max. memory is 16.1GB. [2022-12-14 04:48:04,114 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 148.9MB. Free memory was 123.3MB in the beginning and 123.3MB in the end (delta: 26.8kB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 04:48:04,114 INFO L158 Benchmark]: CACSL2BoogieTranslator took 369.24ms. Allocated memory is still 148.9MB. Free memory was 110.8MB in the beginning and 85.0MB in the end (delta: 25.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2022-12-14 04:48:04,114 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.36ms. Allocated memory is still 148.9MB. Free memory was 85.0MB in the beginning and 79.4MB in the end (delta: 5.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-12-14 04:48:04,114 INFO L158 Benchmark]: Boogie Preprocessor took 37.38ms. Allocated memory is still 148.9MB. Free memory was 79.4MB in the beginning and 75.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-12-14 04:48:04,114 INFO L158 Benchmark]: RCFGBuilder took 1052.45ms. Allocated memory was 148.9MB in the beginning and 182.5MB in the end (delta: 33.6MB). Free memory was 75.2MB in the beginning and 128.2MB in the end (delta: -53.0MB). Peak memory consumption was 50.5MB. Max. memory is 16.1GB. [2022-12-14 04:48:04,114 INFO L158 Benchmark]: TraceAbstraction took 10781.27ms. Allocated memory was 182.5MB in the beginning and 264.2MB in the end (delta: 81.8MB). Free memory was 128.2MB in the beginning and 105.3MB in the end (delta: 22.8MB). Peak memory consumption was 104.6MB. Max. memory is 16.1GB. [2022-12-14 04:48:04,115 INFO L158 Benchmark]: Witness Printer took 83.87ms. Allocated memory is still 264.2MB. Free memory was 105.3MB in the beginning and 93.8MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-14 04:48:04,116 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.16ms. Allocated memory is still 148.9MB. Free memory was 123.3MB in the beginning and 123.3MB in the end (delta: 26.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 369.24ms. Allocated memory is still 148.9MB. Free memory was 110.8MB in the beginning and 85.0MB in the end (delta: 25.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.36ms. Allocated memory is still 148.9MB. Free memory was 85.0MB in the beginning and 79.4MB in the end (delta: 5.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 37.38ms. Allocated memory is still 148.9MB. Free memory was 79.4MB in the beginning and 75.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1052.45ms. Allocated memory was 148.9MB in the beginning and 182.5MB in the end (delta: 33.6MB). Free memory was 75.2MB in the beginning and 128.2MB in the end (delta: -53.0MB). Peak memory consumption was 50.5MB. Max. memory is 16.1GB. * TraceAbstraction took 10781.27ms. Allocated memory was 182.5MB in the beginning and 264.2MB in the end (delta: 81.8MB). Free memory was 128.2MB in the beginning and 105.3MB in the end (delta: 22.8MB). Peak memory consumption was 104.6MB. Max. memory is 16.1GB. * Witness Printer took 83.87ms. Allocated memory is still 264.2MB. Free memory was 105.3MB in the beginning and 93.8MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. 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: 449]: 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, 85 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 10.7s, OverallIterations: 16, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1039 SdHoareTripleChecker+Valid, 3.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1039 mSDsluCounter, 1338 SdHoareTripleChecker+Invalid, 3.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 106 mSDsCounter, 668 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4227 IncrementalHoareTripleChecker+Invalid, 4895 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 668 mSolverCounterUnsat, 1232 mSDtfsCounter, 4227 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 908 GetRequests, 870 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2163occurred in iteration=7, 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.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 1200 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 37 NumberOfFragments, 393 HoareAnnotationTreeSize, 3 FomulaSimplifications, 126 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 906 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 3236 NumberOfCodeBlocks, 3236 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 3216 ConstructedInterpolants, 0 QuantifiedInterpolants, 14839 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1556 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 20 InterpolantComputations, 16 PerfectInterpolantSequences, 2570/3053 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: 39]: Loop Invariant Derived loop invariant: (((((((((((((((10 <= a28 && a17 == 8) && a25 == 1) && a21 == 1) && a28 <= 10) || ((((a17 == 8 && 7 == a28) && a11 == 1) && !(a19 == 1)) && a21 == 1)) || (((10 <= a28 && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((a17 == 8 && a25 == 1) && a21 == 1) && a19 == 1)) || ((((a17 == 8 && 9 <= a28) && a21 == 1) && a28 <= 10) && a19 == 1)) || (((((a17 == 8 && a25 == a11) && a21 == 1) && a11 <= 0) && a19 == 1) && a28 <= 7)) || (((a25 == 1 && a17 <= 8) && a19 == 1) && a28 <= 7)) || (((a17 == 8 && a21 == 1) && a28 <= 7) && a19 <= 0)) || ((((a25 == a11 && 9 <= a28) && a25 == 1) && a17 <= 7) && a28 <= 10)) || ((((a17 == 8 && a21 == 1) && a28 == 8) && a25 == 0) && a19 <= 0)) || (((a25 == 1 && a11 <= 0) && a19 == 1) && a28 <= 7)) || ((((9 <= a28 && a25 == 1) && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((10 <= a28 && a17 <= 7) && a28 <= 10) && !(a25 == 1)) - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: (((((((((((((((10 <= a28 && a17 == 8) && a25 == 1) && a21 == 1) && a28 <= 10) || ((((a17 == 8 && 7 == a28) && a11 == 1) && !(a19 == 1)) && a21 == 1)) || (((10 <= a28 && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((a17 == 8 && a25 == 1) && a21 == 1) && a19 == 1)) || ((((a17 == 8 && 9 <= a28) && a21 == 1) && a28 <= 10) && a19 == 1)) || (((((a17 == 8 && a25 == a11) && a21 == 1) && a11 <= 0) && a19 == 1) && a28 <= 7)) || (((a25 == 1 && a17 <= 8) && a19 == 1) && a28 <= 7)) || (((a17 == 8 && a21 == 1) && a28 <= 7) && a19 <= 0)) || ((((a25 == a11 && 9 <= a28) && a25 == 1) && a17 <= 7) && a28 <= 10)) || ((((a17 == 8 && a21 == 1) && a28 == 8) && a25 == 0) && a19 <= 0)) || (((a25 == 1 && a11 <= 0) && a19 == 1) && a28 <= 7)) || ((((9 <= a28 && a25 == 1) && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((10 <= a28 && a17 <= 7) && a28 <= 10) && !(a25 == 1)) - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-12-14 04:48:04,130 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072fa919-770c-493e-ade6-41d7a39dd571/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE