./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label39.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label39.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5 --witnessprinter.witness.filename witness --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 1e4f61af9a0cb0797f7e34da0b07a857e7ae44f0a7943fff0d2a78c0cd17574b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:35:42,566 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:35:42,723 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-21 19:35:42,733 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:35:42,734 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:35:42,777 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:35:42,778 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:35:42,779 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:35:42,780 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:35:42,781 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:35:42,782 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:35:42,783 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:35:42,784 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:35:42,784 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:35:42,785 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:35:42,786 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:35:42,787 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:35:42,787 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:35:42,788 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:35:42,789 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:35:42,789 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:35:42,790 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:35:42,791 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:35:42,792 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:35:42,792 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 19:35:42,793 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:35:42,794 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 19:35:42,794 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:35:42,795 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:35:42,796 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:35:42,796 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:35:42,797 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 19:35:42,797 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:35:42,798 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:35:42,798 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:35:42,812 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:35:42,813 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:35:42,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:35:42,813 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:35:42,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:35:42,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:35:42,815 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:35:42,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:35:42,815 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:35:42,816 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:35:42,817 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:35:42,817 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:35:42,817 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/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_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 1e4f61af9a0cb0797f7e34da0b07a857e7ae44f0a7943fff0d2a78c0cd17574b [2023-11-21 19:35:43,190 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:35:43,213 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:35:43,216 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:35:43,218 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:35:43,218 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:35:43,220 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/eca-rers2012/Problem02_label39.c [2023-11-21 19:35:46,237 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:35:46,601 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:35:46,602 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/sv-benchmarks/c/eca-rers2012/Problem02_label39.c [2023-11-21 19:35:46,618 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/data/f28fbf591/ef30ca65d3d04c39811f79cbd77dfa30/FLAGbed734b22 [2023-11-21 19:35:46,635 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/data/f28fbf591/ef30ca65d3d04c39811f79cbd77dfa30 [2023-11-21 19:35:46,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:35:46,641 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:35:46,643 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:35:46,643 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:35:46,665 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:35:46,666 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:35:46" (1/1) ... [2023-11-21 19:35:46,667 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62392dc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:46, skipping insertion in model container [2023-11-21 19:35:46,668 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:35:46" (1/1) ... [2023-11-21 19:35:46,723 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:35:47,133 WARN L240 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_e06e243d-45e2-4e83-a908-cd81c0923dc5/sv-benchmarks/c/eca-rers2012/Problem02_label39.c[18036,18049] [2023-11-21 19:35:47,206 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:35:47,224 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:35:47,460 WARN L240 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_e06e243d-45e2-4e83-a908-cd81c0923dc5/sv-benchmarks/c/eca-rers2012/Problem02_label39.c[18036,18049] [2023-11-21 19:35:47,481 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:35:47,505 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:35:47,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47 WrapperNode [2023-11-21 19:35:47,506 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:35:47,508 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:35:47,508 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:35:47,509 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:35:47,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,555 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,636 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 669 [2023-11-21 19:35:47,636 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:35:47,637 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:35:47,638 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:35:47,638 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:35:47,651 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,657 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,657 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,689 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,700 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,707 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,713 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,721 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:35:47,723 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:35:47,723 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:35:47,723 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:35:47,724 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (1/1) ... [2023-11-21 19:35:47,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:35:47,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:47,767 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:35:47,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:35:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:35:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:35:47,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:35:47,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:35:47,989 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:35:47,994 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:35:49,426 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:35:49,797 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:35:49,798 INFO L308 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-21 19:35:49,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:35:49 BoogieIcfgContainer [2023-11-21 19:35:49,800 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:35:49,803 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:35:49,803 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:35:49,807 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:35:49,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:35:46" (1/3) ... [2023-11-21 19:35:49,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ce36a93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:35:49, skipping insertion in model container [2023-11-21 19:35:49,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:47" (2/3) ... [2023-11-21 19:35:49,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ce36a93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:35:49, skipping insertion in model container [2023-11-21 19:35:49,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:35:49" (3/3) ... [2023-11-21 19:35:49,815 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label39.c [2023-11-21 19:35:49,843 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:35:49,844 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 19:35:49,921 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:35:49,929 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=LoopHeads, 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;@38b32ff9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:35:49,930 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 19:35:49,935 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) [2023-11-21 19:35:49,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-21 19:35:49,950 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:49,951 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] [2023-11-21 19:35:49,952 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:49,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:49,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1243327990, now seen corresponding path program 1 times [2023-11-21 19:35:49,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:49,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289164876] [2023-11-21 19:35:49,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:49,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:50,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:50,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:35:50,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:50,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289164876] [2023-11-21 19:35:50,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289164876] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:50,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:50,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:35:50,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507900270] [2023-11-21 19:35:50,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:50,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:35:50,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:50,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:35:50,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:35:50,717 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) [2023-11-21 19:35:51,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:51,283 INFO L93 Difference]: Finished difference Result 251 states and 482 transitions. [2023-11-21 19:35:51,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:35:51,286 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 [2023-11-21 19:35:51,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:51,305 INFO L225 Difference]: With dead ends: 251 [2023-11-21 19:35:51,306 INFO L226 Difference]: Without dead ends: 163 [2023-11-21 19:35:51,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:35:51,316 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 47 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:51,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 23 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:35:51,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-21 19:35:51,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-21 19:35:51,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 162 states have (on average 1.8395061728395061) internal successors, (298), 162 states have internal predecessors, (298), 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) [2023-11-21 19:35:51,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 298 transitions. [2023-11-21 19:35:51,380 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 298 transitions. Word has length 80 [2023-11-21 19:35:51,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:51,382 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 298 transitions. [2023-11-21 19:35:51,383 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) [2023-11-21 19:35:51,383 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 298 transitions. [2023-11-21 19:35:51,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-21 19:35:51,387 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:51,387 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:51,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:35:51,388 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:51,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:51,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1833070059, now seen corresponding path program 1 times [2023-11-21 19:35:51,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:51,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792496752] [2023-11-21 19:35:51,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:51,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:51,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:51,735 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:35:51,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:51,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792496752] [2023-11-21 19:35:51,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792496752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:51,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:51,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:35:51,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462157446] [2023-11-21 19:35:51,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:51,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:35:51,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:51,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:35:51,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:35:51,742 INFO L87 Difference]: Start difference. First operand 163 states and 298 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 19:35:52,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:52,187 INFO L93 Difference]: Finished difference Result 485 states and 891 transitions. [2023-11-21 19:35:52,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:35:52,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 84 [2023-11-21 19:35:52,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:52,191 INFO L225 Difference]: With dead ends: 485 [2023-11-21 19:35:52,191 INFO L226 Difference]: Without dead ends: 323 [2023-11-21 19:35:52,193 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 [2023-11-21 19:35:52,194 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 79 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:52,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 65 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:35:52,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-11-21 19:35:52,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2023-11-21 19:35:52,238 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) [2023-11-21 19:35:52,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 484 transitions. [2023-11-21 19:35:52,240 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 484 transitions. Word has length 84 [2023-11-21 19:35:52,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:52,240 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 484 transitions. [2023-11-21 19:35:52,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 19:35:52,241 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 484 transitions. [2023-11-21 19:35:52,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-21 19:35:52,246 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:52,246 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:52,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 19:35:52,247 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:52,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:52,247 INFO L85 PathProgramCache]: Analyzing trace with hash -2045178064, now seen corresponding path program 1 times [2023-11-21 19:35:52,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:52,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765906144] [2023-11-21 19:35:52,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:52,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:52,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:52,437 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:35:52,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:52,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765906144] [2023-11-21 19:35:52,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765906144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:52,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:52,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:35:52,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144344032] [2023-11-21 19:35:52,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:52,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:35:52,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:52,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:35:52,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:35:52,441 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) [2023-11-21 19:35:52,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:52,867 INFO L93 Difference]: Finished difference Result 805 states and 1263 transitions. [2023-11-21 19:35:52,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:35:52,868 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 [2023-11-21 19:35:52,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:52,871 INFO L225 Difference]: With dead ends: 805 [2023-11-21 19:35:52,871 INFO L226 Difference]: Without dead ends: 483 [2023-11-21 19:35:52,873 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 [2023-11-21 19:35:52,875 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 77 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:52,876 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.4s Time] [2023-11-21 19:35:52,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-11-21 19:35:52,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 483. [2023-11-21 19:35:52,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 482 states have (on average 1.3983402489626555) internal successors, (674), 482 states have internal predecessors, (674), 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) [2023-11-21 19:35:52,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 674 transitions. [2023-11-21 19:35:52,897 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 674 transitions. Word has length 89 [2023-11-21 19:35:52,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:52,897 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 674 transitions. [2023-11-21 19:35:52,898 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) [2023-11-21 19:35:52,898 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 674 transitions. [2023-11-21 19:35:52,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-21 19:35:52,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:52,905 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] [2023-11-21 19:35:52,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 19:35:52,905 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:52,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:52,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1660247558, now seen corresponding path program 1 times [2023-11-21 19:35:52,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:52,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140501370] [2023-11-21 19:35:52,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:52,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:52,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:53,016 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:35:53,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:53,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140501370] [2023-11-21 19:35:53,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140501370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:53,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:53,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:35:53,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402443959] [2023-11-21 19:35:53,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:53,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:35:53,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:53,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:35:53,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:35:53,021 INFO L87 Difference]: Start difference. First operand 483 states and 674 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) [2023-11-21 19:35:53,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:53,415 INFO L93 Difference]: Finished difference Result 1285 states and 1833 transitions. [2023-11-21 19:35:53,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:35:53,416 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 [2023-11-21 19:35:53,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:53,421 INFO L225 Difference]: With dead ends: 1285 [2023-11-21 19:35:53,421 INFO L226 Difference]: Without dead ends: 803 [2023-11-21 19:35:53,422 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 [2023-11-21 19:35:53,434 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 111 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:53,435 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.4s Time] [2023-11-21 19:35:53,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2023-11-21 19:35:53,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 803. [2023-11-21 19:35:53,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 802 states have (on average 1.3591022443890275) internal successors, (1090), 802 states have internal predecessors, (1090), 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) [2023-11-21 19:35:53,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1090 transitions. [2023-11-21 19:35:53,465 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1090 transitions. Word has length 90 [2023-11-21 19:35:53,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:53,466 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1090 transitions. [2023-11-21 19:35:53,467 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) [2023-11-21 19:35:53,467 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1090 transitions. [2023-11-21 19:35:53,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-21 19:35:53,480 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:53,480 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-21 19:35:53,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 19:35:53,481 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:53,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:53,482 INFO L85 PathProgramCache]: Analyzing trace with hash -522276998, now seen corresponding path program 1 times [2023-11-21 19:35:53,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:53,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299997398] [2023-11-21 19:35:53,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:53,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:53,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:53,715 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:35:53,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:53,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299997398] [2023-11-21 19:35:53,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299997398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:53,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:53,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:35:53,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917901153] [2023-11-21 19:35:53,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:53,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:35:53,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:53,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:35:53,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:35:53,718 INFO L87 Difference]: Start difference. First operand 803 states and 1090 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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) [2023-11-21 19:35:54,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:54,142 INFO L93 Difference]: Finished difference Result 1925 states and 2605 transitions. [2023-11-21 19:35:54,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:35:54,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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 [2023-11-21 19:35:54,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:54,151 INFO L225 Difference]: With dead ends: 1925 [2023-11-21 19:35:54,151 INFO L226 Difference]: Without dead ends: 1123 [2023-11-21 19:35:54,152 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 [2023-11-21 19:35:54,156 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 78 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:54,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 147 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:35:54,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2023-11-21 19:35:54,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 1123. [2023-11-21 19:35:54,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 1122 states have (on average 1.2789661319073085) internal successors, (1435), 1122 states have internal predecessors, (1435), 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) [2023-11-21 19:35:54,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1435 transitions. [2023-11-21 19:35:54,191 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1435 transitions. Word has length 93 [2023-11-21 19:35:54,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:54,192 INFO L495 AbstractCegarLoop]: Abstraction has 1123 states and 1435 transitions. [2023-11-21 19:35:54,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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) [2023-11-21 19:35:54,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1435 transitions. [2023-11-21 19:35:54,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-21 19:35:54,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:54,196 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] [2023-11-21 19:35:54,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 19:35:54,196 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:54,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:54,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1624427287, now seen corresponding path program 1 times [2023-11-21 19:35:54,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:54,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596589209] [2023-11-21 19:35:54,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:54,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:54,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:54,356 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:35:54,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:54,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596589209] [2023-11-21 19:35:54,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596589209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:54,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:54,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:35:54,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777302837] [2023-11-21 19:35:54,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:54,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:35:54,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:54,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:35:54,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:35:54,359 INFO L87 Difference]: Start difference. First operand 1123 states and 1435 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) [2023-11-21 19:35:54,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:54,735 INFO L93 Difference]: Finished difference Result 2245 states and 2869 transitions. [2023-11-21 19:35:54,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:35:54,736 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 [2023-11-21 19:35:54,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:54,743 INFO L225 Difference]: With dead ends: 2245 [2023-11-21 19:35:54,743 INFO L226 Difference]: Without dead ends: 1123 [2023-11-21 19:35:54,745 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 [2023-11-21 19:35:54,746 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 79 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:54,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 16 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:35:54,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2023-11-21 19:35:54,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 1123. [2023-11-21 19:35:54,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 1122 states have (on average 1.2299465240641712) internal successors, (1380), 1122 states have internal predecessors, (1380), 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) [2023-11-21 19:35:54,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1380 transitions. [2023-11-21 19:35:54,796 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1380 transitions. Word has length 109 [2023-11-21 19:35:54,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:54,796 INFO L495 AbstractCegarLoop]: Abstraction has 1123 states and 1380 transitions. [2023-11-21 19:35:54,797 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) [2023-11-21 19:35:54,797 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1380 transitions. [2023-11-21 19:35:54,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-21 19:35:54,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:54,800 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:54,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 19:35:54,801 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:54,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:54,801 INFO L85 PathProgramCache]: Analyzing trace with hash 588893235, now seen corresponding path program 1 times [2023-11-21 19:35:54,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:54,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545786028] [2023-11-21 19:35:54,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:54,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:54,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:54,904 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:35:54,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:54,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545786028] [2023-11-21 19:35:54,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545786028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:54,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:54,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:35:54,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037696050] [2023-11-21 19:35:54,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:54,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:35:54,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:54,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:35:54,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:35:54,907 INFO L87 Difference]: Start difference. First operand 1123 states and 1380 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 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) [2023-11-21 19:35:55,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:55,306 INFO L93 Difference]: Finished difference Result 2565 states and 3261 transitions. [2023-11-21 19:35:55,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:35:55,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 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 113 [2023-11-21 19:35:55,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:55,314 INFO L225 Difference]: With dead ends: 2565 [2023-11-21 19:35:55,314 INFO L226 Difference]: Without dead ends: 1443 [2023-11-21 19:35:55,316 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 [2023-11-21 19:35:55,317 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 70 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:55,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 145 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:35:55,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1443 states. [2023-11-21 19:35:55,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1443 to 1443. [2023-11-21 19:35:55,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1443 states, 1442 states have (on average 1.253120665742025) internal successors, (1807), 1442 states have internal predecessors, (1807), 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) [2023-11-21 19:35:55,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1443 states to 1443 states and 1807 transitions. [2023-11-21 19:35:55,359 INFO L78 Accepts]: Start accepts. Automaton has 1443 states and 1807 transitions. Word has length 113 [2023-11-21 19:35:55,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:55,359 INFO L495 AbstractCegarLoop]: Abstraction has 1443 states and 1807 transitions. [2023-11-21 19:35:55,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 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) [2023-11-21 19:35:55,359 INFO L276 IsEmpty]: Start isEmpty. Operand 1443 states and 1807 transitions. [2023-11-21 19:35:55,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-21 19:35:55,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:55,363 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:55,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 19:35:55,363 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:55,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:55,364 INFO L85 PathProgramCache]: Analyzing trace with hash 266674600, now seen corresponding path program 1 times [2023-11-21 19:35:55,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:55,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182339736] [2023-11-21 19:35:55,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:55,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:55,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:55,712 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-21 19:35:55,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:55,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182339736] [2023-11-21 19:35:55,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182339736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:55,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:55,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:35:55,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4409173] [2023-11-21 19:35:55,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:55,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:35:55,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:55,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:35:55,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:35:55,717 INFO L87 Difference]: Start difference. First operand 1443 states and 1807 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 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) [2023-11-21 19:35:56,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:56,348 INFO L93 Difference]: Finished difference Result 3363 states and 4197 transitions. [2023-11-21 19:35:56,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:35:56,348 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 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 114 [2023-11-21 19:35:56,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:56,359 INFO L225 Difference]: With dead ends: 3363 [2023-11-21 19:35:56,359 INFO L226 Difference]: Without dead ends: 1843 [2023-11-21 19:35:56,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:35:56,362 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 76 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:56,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 50 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 431 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 19:35:56,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1843 states. [2023-11-21 19:35:56,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1843 to 1523. [2023-11-21 19:35:56,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.243101182654402) internal successors, (1892), 1522 states have internal predecessors, (1892), 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) [2023-11-21 19:35:56,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1892 transitions. [2023-11-21 19:35:56,409 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1892 transitions. Word has length 114 [2023-11-21 19:35:56,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:56,410 INFO L495 AbstractCegarLoop]: Abstraction has 1523 states and 1892 transitions. [2023-11-21 19:35:56,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 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) [2023-11-21 19:35:56,410 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1892 transitions. [2023-11-21 19:35:56,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-21 19:35:56,414 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:56,414 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:56,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 19:35:56,415 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:56,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:56,415 INFO L85 PathProgramCache]: Analyzing trace with hash -560067004, now seen corresponding path program 1 times [2023-11-21 19:35:56,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:56,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647503092] [2023-11-21 19:35:56,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:56,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:56,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:56,535 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 19:35:56,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:56,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647503092] [2023-11-21 19:35:56,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647503092] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:56,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:56,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:35:56,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217191938] [2023-11-21 19:35:56,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:56,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:35:56,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:56,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:35:56,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:35:56,539 INFO L87 Difference]: Start difference. First operand 1523 states and 1892 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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) [2023-11-21 19:35:56,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:56,956 INFO L93 Difference]: Finished difference Result 3445 states and 4337 transitions. [2023-11-21 19:35:56,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:35:56,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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 144 [2023-11-21 19:35:56,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:56,966 INFO L225 Difference]: With dead ends: 3445 [2023-11-21 19:35:56,967 INFO L226 Difference]: Without dead ends: 1683 [2023-11-21 19:35:56,969 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 [2023-11-21 19:35:56,970 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 51 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:56,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 137 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:35:56,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2023-11-21 19:35:57,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1523. [2023-11-21 19:35:57,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.2194480946123523) internal successors, (1856), 1522 states have internal predecessors, (1856), 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) [2023-11-21 19:35:57,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1856 transitions. [2023-11-21 19:35:57,015 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1856 transitions. Word has length 144 [2023-11-21 19:35:57,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:57,015 INFO L495 AbstractCegarLoop]: Abstraction has 1523 states and 1856 transitions. [2023-11-21 19:35:57,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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) [2023-11-21 19:35:57,016 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1856 transitions. [2023-11-21 19:35:57,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-11-21 19:35:57,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:57,020 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] [2023-11-21 19:35:57,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 19:35:57,020 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:57,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:57,021 INFO L85 PathProgramCache]: Analyzing trace with hash -82569287, now seen corresponding path program 1 times [2023-11-21 19:35:57,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:57,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977440440] [2023-11-21 19:35:57,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:57,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:57,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:57,162 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-21 19:35:57,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:57,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977440440] [2023-11-21 19:35:57,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977440440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:57,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:57,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:35:57,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737569976] [2023-11-21 19:35:57,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:57,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:35:57,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:57,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:35:57,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:35:57,166 INFO L87 Difference]: Start difference. First operand 1523 states and 1856 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) [2023-11-21 19:35:57,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:57,561 INFO L93 Difference]: Finished difference Result 3685 states and 4591 transitions. [2023-11-21 19:35:57,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:35:57,562 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 [2023-11-21 19:35:57,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:57,574 INFO L225 Difference]: With dead ends: 3685 [2023-11-21 19:35:57,574 INFO L226 Difference]: Without dead ends: 2083 [2023-11-21 19:35:57,577 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 [2023-11-21 19:35:57,577 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 63 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:57,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 111 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:35:57,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2023-11-21 19:35:57,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 1843. [2023-11-21 19:35:57,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1842 states have (on average 1.230184581976113) internal successors, (2266), 1842 states have internal predecessors, (2266), 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) [2023-11-21 19:35:57,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2266 transitions. [2023-11-21 19:35:57,645 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2266 transitions. Word has length 152 [2023-11-21 19:35:57,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:57,647 INFO L495 AbstractCegarLoop]: Abstraction has 1843 states and 2266 transitions. [2023-11-21 19:35:57,647 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) [2023-11-21 19:35:57,647 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2266 transitions. [2023-11-21 19:35:57,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-11-21 19:35:57,651 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:57,651 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] [2023-11-21 19:35:57,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 19:35:57,652 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:57,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:57,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1384431625, now seen corresponding path program 1 times [2023-11-21 19:35:57,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:57,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258866802] [2023-11-21 19:35:57,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:57,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:57,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:57,979 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:35:57,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:57,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258866802] [2023-11-21 19:35:57,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258866802] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:57,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:57,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:35:57,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614143669] [2023-11-21 19:35:57,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:57,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:35:57,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:57,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:35:57,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:35:57,982 INFO L87 Difference]: Start difference. First operand 1843 states and 2266 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) [2023-11-21 19:35:58,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:58,524 INFO L93 Difference]: Finished difference Result 3845 states and 4731 transitions. [2023-11-21 19:35:58,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:35:58,525 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 [2023-11-21 19:35:58,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:58,534 INFO L225 Difference]: With dead ends: 3845 [2023-11-21 19:35:58,534 INFO L226 Difference]: Without dead ends: 1763 [2023-11-21 19:35:58,537 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 [2023-11-21 19:35:58,537 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 125 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:58,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 143 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:35:58,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1763 states. [2023-11-21 19:35:58,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1763 to 1683. [2023-11-21 19:35:58,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1682 states have (on average 1.1450653983353152) internal successors, (1926), 1682 states have internal predecessors, (1926), 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) [2023-11-21 19:35:58,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 1926 transitions. [2023-11-21 19:35:58,584 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 1926 transitions. Word has length 178 [2023-11-21 19:35:58,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:58,584 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 1926 transitions. [2023-11-21 19:35:58,585 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) [2023-11-21 19:35:58,585 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 1926 transitions. [2023-11-21 19:35:58,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-21 19:35:58,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:58,589 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-21 19:35:58,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-21 19:35:58,589 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:58,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:58,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1060818587, now seen corresponding path program 1 times [2023-11-21 19:35:58,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:58,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594455356] [2023-11-21 19:35:58,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:58,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:58,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:58,855 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 109 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:35:58,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:58,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594455356] [2023-11-21 19:35:58,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594455356] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:35:58,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448320810] [2023-11-21 19:35:58,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:58,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:58,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:58,859 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:58,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:35:59,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:59,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:35:59,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:59,233 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-21 19:35:59,233 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:35:59,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448320810] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:59,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:35:59,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-21 19:35:59,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73717557] [2023-11-21 19:35:59,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:59,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:35:59,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:59,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:35:59,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:35:59,235 INFO L87 Difference]: Start difference. First operand 1683 states and 1926 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 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) [2023-11-21 19:35:59,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:59,567 INFO L93 Difference]: Finished difference Result 3685 states and 4210 transitions. [2023-11-21 19:35:59,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:35:59,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 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 184 [2023-11-21 19:35:59,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:59,575 INFO L225 Difference]: With dead ends: 3685 [2023-11-21 19:35:59,575 INFO L226 Difference]: Without dead ends: 1523 [2023-11-21 19:35:59,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:35:59,578 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 2 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:59,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 124 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:35:59,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2023-11-21 19:35:59,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 1523. [2023-11-21 19:35:59,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.1136662286465178) internal successors, (1695), 1522 states have internal predecessors, (1695), 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) [2023-11-21 19:35:59,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1695 transitions. [2023-11-21 19:35:59,618 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1695 transitions. Word has length 184 [2023-11-21 19:35:59,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:59,618 INFO L495 AbstractCegarLoop]: Abstraction has 1523 states and 1695 transitions. [2023-11-21 19:35:59,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 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) [2023-11-21 19:35:59,618 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1695 transitions. [2023-11-21 19:35:59,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-11-21 19:35:59,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:59,623 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] [2023-11-21 19:35:59,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 19:35:59,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-21 19:35:59,833 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:59,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:59,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1069401609, now seen corresponding path program 1 times [2023-11-21 19:35:59,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:59,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200670473] [2023-11-21 19:35:59,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:59,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:59,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:36:00,439 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 93 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:36:00,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:36:00,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200670473] [2023-11-21 19:36:00,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200670473] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:36:00,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132091320] [2023-11-21 19:36:00,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:36:00,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:36:00,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:36:00,445 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:36:00,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 19:36:00,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:36:00,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:36:00,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:36:00,786 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-21 19:36:00,786 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:36:00,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132091320] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:36:00,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:36:00,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-11-21 19:36:00,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871545278] [2023-11-21 19:36:00,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:36:00,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:36:00,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:36:00,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:36:00,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:36:00,791 INFO L87 Difference]: Start difference. First operand 1523 states and 1695 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) [2023-11-21 19:36:01,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:36:01,114 INFO L93 Difference]: Finished difference Result 3605 states and 4063 transitions. [2023-11-21 19:36:01,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:36:01,115 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 [2023-11-21 19:36:01,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:36:01,125 INFO L225 Difference]: With dead ends: 3605 [2023-11-21 19:36:01,125 INFO L226 Difference]: Without dead ends: 1923 [2023-11-21 19:36:01,128 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 [2023-11-21 19:36:01,130 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 8 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:36:01,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 104 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:36:01,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2023-11-21 19:36:01,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1763. [2023-11-21 19:36:01,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1763 states, 1762 states have (on average 1.1174801362088536) internal successors, (1969), 1762 states have internal predecessors, (1969), 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) [2023-11-21 19:36:01,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 1969 transitions. [2023-11-21 19:36:01,191 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 1969 transitions. Word has length 210 [2023-11-21 19:36:01,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:36:01,192 INFO L495 AbstractCegarLoop]: Abstraction has 1763 states and 1969 transitions. [2023-11-21 19:36:01,192 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) [2023-11-21 19:36:01,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 1969 transitions. [2023-11-21 19:36:01,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-11-21 19:36:01,197 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:36:01,197 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-21 19:36:01,225 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 19:36:01,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:36:01,413 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:36:01,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:36:01,413 INFO L85 PathProgramCache]: Analyzing trace with hash 2113022067, now seen corresponding path program 1 times [2023-11-21 19:36:01,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:36:01,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819764644] [2023-11-21 19:36:01,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:36:01,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:36:01,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:36:01,768 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:36:01,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:36:01,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819764644] [2023-11-21 19:36:01,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819764644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:36:01,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:36:01,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:36:01,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256625809] [2023-11-21 19:36:01,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:36:01,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:36:01,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:36:01,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:36:01,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:36:01,774 INFO L87 Difference]: Start difference. First operand 1763 states and 1969 transitions. Second operand has 4 states, 4 states have (on average 53.25) internal successors, (213), 4 states have internal predecessors, (213), 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) [2023-11-21 19:36:02,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:36:02,086 INFO L93 Difference]: Finished difference Result 3525 states and 3937 transitions. [2023-11-21 19:36:02,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:36:02,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.25) internal successors, (213), 4 states have internal predecessors, (213), 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 213 [2023-11-21 19:36:02,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:36:02,096 INFO L225 Difference]: With dead ends: 3525 [2023-11-21 19:36:02,096 INFO L226 Difference]: Without dead ends: 1603 [2023-11-21 19:36:02,099 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 [2023-11-21 19:36:02,099 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 79 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:36:02,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 108 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:36:02,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1603 states. [2023-11-21 19:36:02,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1603 to 1603. [2023-11-21 19:36:02,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1603 states, 1602 states have (on average 1.0930087390761547) internal successors, (1751), 1602 states have internal predecessors, (1751), 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) [2023-11-21 19:36:02,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1603 states to 1603 states and 1751 transitions. [2023-11-21 19:36:02,153 INFO L78 Accepts]: Start accepts. Automaton has 1603 states and 1751 transitions. Word has length 213 [2023-11-21 19:36:02,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:36:02,153 INFO L495 AbstractCegarLoop]: Abstraction has 1603 states and 1751 transitions. [2023-11-21 19:36:02,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.25) internal successors, (213), 4 states have internal predecessors, (213), 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) [2023-11-21 19:36:02,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1603 states and 1751 transitions. [2023-11-21 19:36:02,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-11-21 19:36:02,159 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:36:02,160 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:36:02,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-21 19:36:02,160 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:36:02,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:36:02,161 INFO L85 PathProgramCache]: Analyzing trace with hash -811044694, now seen corresponding path program 1 times [2023-11-21 19:36:02,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:36:02,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514356940] [2023-11-21 19:36:02,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:36:02,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:36:02,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:36:02,923 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 167 proven. 94 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-21 19:36:02,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:36:02,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514356940] [2023-11-21 19:36:02,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514356940] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:36:02,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320395584] [2023-11-21 19:36:02,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:36:02,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:36:02,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:36:02,929 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:36:02,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 19:36:03,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:36:03,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 19:36:03,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:36:04,242 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 266 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:36:04,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:36:05,398 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 266 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:36:05,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320395584] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:36:05,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [249361470] [2023-11-21 19:36:05,427 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2023-11-21 19:36:05,427 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:36:05,431 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:36:05,437 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:36:05,438 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:36:13,967 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:36:21,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [249361470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:36:21,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-21 19:36:21,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [4, 5, 5] total 37 [2023-11-21 19:36:21,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350024073] [2023-11-21 19:36:21,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:36:21,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-21 19:36:21,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:36:21,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-21 19:36:21,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=264, Invalid=1142, Unknown=0, NotChecked=0, Total=1406 [2023-11-21 19:36:21,952 INFO L87 Difference]: Start difference. First operand 1603 states and 1751 transitions. Second operand has 29 states, 29 states have (on average 2.896551724137931) internal successors, (84), 28 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 19:36:30,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:36:30,484 INFO L93 Difference]: Finished difference Result 2659 states and 2921 transitions. [2023-11-21 19:36:30,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-21 19:36:30,485 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 2.896551724137931) internal successors, (84), 28 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 248 [2023-11-21 19:36:30,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:36:30,485 INFO L225 Difference]: With dead ends: 2659 [2023-11-21 19:36:30,486 INFO L226 Difference]: Without dead ends: 0 [2023-11-21 19:36:30,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 771 GetRequests, 582 SyntacticMatches, 129 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4410 ImplicationChecksByTransitivity, 15.6s TimeCoverageRelationStatistics Valid=1025, Invalid=2757, Unknown=0, NotChecked=0, Total=3782 [2023-11-21 19:36:30,490 INFO L413 NwaCegarLoop]: 1 mSDtfsCounter, 652 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:36:30,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 1 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 19:36:30,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-21 19:36:30,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-21 19:36:30,492 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) [2023-11-21 19:36:30,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-21 19:36:30,492 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 248 [2023-11-21 19:36:30,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:36:30,493 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-21 19:36:30,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.896551724137931) internal successors, (84), 28 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 19:36:30,493 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-21 19:36:30,493 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-21 19:36:30,496 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-21 19:36:30,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 19:36:30,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:36:30,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-21 19:36:31,301 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2023-11-21 19:36:31,302 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2023-11-21 19:36:31,302 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2023-11-21 19:36:31,304 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2023-11-21 19:36:31,305 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2023-11-21 19:36:31,305 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2023-11-21 19:36:31,306 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2023-11-21 19:36:31,306 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2023-11-21 19:36:31,306 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2023-11-21 19:36:31,306 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2023-11-21 19:36:31,307 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2023-11-21 19:36:31,307 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2023-11-21 19:36:31,307 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2023-11-21 19:36:31,307 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2023-11-21 19:36:31,307 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2023-11-21 19:36:31,308 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2023-11-21 19:36:31,308 INFO L899 garLoopResultBuilder]: For program point L511-1(lines 39 608) no Hoare annotation was computed. [2023-11-21 19:36:31,308 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2023-11-21 19:36:31,308 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2023-11-21 19:36:31,308 INFO L899 garLoopResultBuilder]: For program point L514-1(lines 39 608) no Hoare annotation was computed. [2023-11-21 19:36:31,308 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2023-11-21 19:36:31,309 INFO L899 garLoopResultBuilder]: For program point L515(line 515) no Hoare annotation was computed. [2023-11-21 19:36:31,309 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2023-11-21 19:36:31,309 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2023-11-21 19:36:31,309 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2023-11-21 19:36:31,309 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2023-11-21 19:36:31,309 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2023-11-21 19:36:31,310 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2023-11-21 19:36:31,310 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2023-11-21 19:36:31,310 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-21 19:36:31,310 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2023-11-21 19:36:31,310 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2023-11-21 19:36:31,311 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2023-11-21 19:36:31,311 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2023-11-21 19:36:31,311 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2023-11-21 19:36:31,311 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2023-11-21 19:36:31,311 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2023-11-21 19:36:31,311 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2023-11-21 19:36:31,312 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2023-11-21 19:36:31,312 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 515) no Hoare annotation was computed. [2023-11-21 19:36:31,312 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2023-11-21 19:36:31,312 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2023-11-21 19:36:31,313 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2023-11-21 19:36:31,313 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2023-11-21 19:36:31,313 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2023-11-21 19:36:31,313 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2023-11-21 19:36:31,314 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2023-11-21 19:36:31,314 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2023-11-21 19:36:31,314 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2023-11-21 19:36:31,314 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2023-11-21 19:36:31,314 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2023-11-21 19:36:31,314 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2023-11-21 19:36:31,315 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2023-11-21 19:36:31,315 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2023-11-21 19:36:31,315 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2023-11-21 19:36:31,315 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2023-11-21 19:36:31,315 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2023-11-21 19:36:31,316 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2023-11-21 19:36:31,316 INFO L899 garLoopResultBuilder]: For program point L610(lines 610 627) no Hoare annotation was computed. [2023-11-21 19:36:31,316 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2023-11-21 19:36:31,316 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2023-11-21 19:36:31,316 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2023-11-21 19:36:31,317 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2023-11-21 19:36:31,317 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2023-11-21 19:36:31,317 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2023-11-21 19:36:31,317 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2023-11-21 19:36:31,318 INFO L895 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse2 (= ~a25~0 1))) (let ((.cse9 (= ~a28~0 10)) (.cse11 (<= 11 ~a28~0)) (.cse10 (not .cse2)) (.cse0 (= ~a17~0 8)) (.cse1 (<= 9 ~a28~0)) (.cse5 (= ~a11~0 1)) (.cse3 (= ~a21~0 1)) (.cse6 (<= ~a17~0 7)) (.cse8 (= ~a11~0 0)) (.cse7 (<= ~a28~0 10)) (.cse4 (= ~a19~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7) (and .cse1 .cse6 .cse8 .cse7) (and .cse9 .cse10 .cse4) (and .cse0 .cse2 .cse3 .cse8 .cse4) (and .cse5 .cse9 .cse10) (and .cse5 .cse7 (<= ~a19~0 0)) (and .cse11 .cse2 .cse8 .cse4) (and (<= 0 (+ |ULTIMATE.start_main_~output~0#1| 2147483648)) .cse7 (<= |ULTIMATE.start_main_~output~0#1| 2147483647)) (and .cse2 .cse9 .cse8) (and .cse11 .cse5 .cse10 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse6 .cse8 .cse7 .cse4)))) [2023-11-21 19:36:31,318 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2023-11-21 19:36:31,318 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2023-11-21 19:36:31,318 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2023-11-21 19:36:31,318 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2023-11-21 19:36:31,319 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2023-11-21 19:36:31,319 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2023-11-21 19:36:31,319 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2023-11-21 19:36:31,319 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2023-11-21 19:36:31,319 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2023-11-21 19:36:31,320 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2023-11-21 19:36:31,320 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-21 19:36:31,320 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2023-11-21 19:36:31,320 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2023-11-21 19:36:31,320 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2023-11-21 19:36:31,320 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 39 608) no Hoare annotation was computed. [2023-11-21 19:36:31,321 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2023-11-21 19:36:31,321 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2023-11-21 19:36:31,321 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2023-11-21 19:36:31,327 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:36:31,330 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-21 19:36:31,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 07:36:31 BoogieIcfgContainer [2023-11-21 19:36:31,361 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-21 19:36:31,361 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-21 19:36:31,362 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-21 19:36:31,362 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-21 19:36:31,363 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:35:49" (3/4) ... [2023-11-21 19:36:31,366 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-21 19:36:31,404 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 128 nodes and edges [2023-11-21 19:36:31,407 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2023-11-21 19:36:31,409 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-21 19:36:31,411 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-21 19:36:31,662 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/witness.graphml [2023-11-21 19:36:31,663 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/witness.yml [2023-11-21 19:36:31,663 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-21 19:36:31,664 INFO L158 Benchmark]: Toolchain (without parser) took 45023.00ms. Allocated memory was 153.1MB in the beginning and 916.5MB in the end (delta: 763.4MB). Free memory was 123.1MB in the beginning and 331.8MB in the end (delta: -208.7MB). Peak memory consumption was 552.8MB. Max. memory is 16.1GB. [2023-11-21 19:36:31,664 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 125.8MB. Free memory is still 100.1MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 19:36:31,665 INFO L158 Benchmark]: CACSL2BoogieTranslator took 864.30ms. Allocated memory is still 153.1MB. Free memory was 122.4MB in the beginning and 96.0MB in the end (delta: 26.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-11-21 19:36:31,665 INFO L158 Benchmark]: Boogie Procedure Inliner took 128.58ms. Allocated memory is still 153.1MB. Free memory was 96.0MB in the beginning and 90.5MB in the end (delta: 5.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-21 19:36:31,665 INFO L158 Benchmark]: Boogie Preprocessor took 84.30ms. Allocated memory is still 153.1MB. Free memory was 90.5MB in the beginning and 85.5MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-21 19:36:31,666 INFO L158 Benchmark]: RCFGBuilder took 2077.51ms. Allocated memory was 153.1MB in the beginning and 197.1MB in the end (delta: 44.0MB). Free memory was 85.5MB in the beginning and 97.5MB in the end (delta: -11.9MB). Peak memory consumption was 37.3MB. Max. memory is 16.1GB. [2023-11-21 19:36:31,666 INFO L158 Benchmark]: TraceAbstraction took 41557.87ms. Allocated memory was 197.1MB in the beginning and 916.5MB in the end (delta: 719.3MB). Free memory was 96.4MB in the beginning and 345.4MB in the end (delta: -249.0MB). Peak memory consumption was 471.4MB. Max. memory is 16.1GB. [2023-11-21 19:36:31,667 INFO L158 Benchmark]: Witness Printer took 301.54ms. Allocated memory is still 916.5MB. Free memory was 345.4MB in the beginning and 332.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-21 19:36:31,669 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 125.8MB. Free memory is still 100.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 864.30ms. Allocated memory is still 153.1MB. Free memory was 122.4MB in the beginning and 96.0MB in the end (delta: 26.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 128.58ms. Allocated memory is still 153.1MB. Free memory was 96.0MB in the beginning and 90.5MB in the end (delta: 5.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 84.30ms. Allocated memory is still 153.1MB. Free memory was 90.5MB in the beginning and 85.5MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 2077.51ms. Allocated memory was 153.1MB in the beginning and 197.1MB in the end (delta: 44.0MB). Free memory was 85.5MB in the beginning and 97.5MB in the end (delta: -11.9MB). Peak memory consumption was 37.3MB. Max. memory is 16.1GB. * TraceAbstraction took 41557.87ms. Allocated memory was 197.1MB in the beginning and 916.5MB in the end (delta: 719.3MB). Free memory was 96.4MB in the beginning and 345.4MB in the end (delta: -249.0MB). Peak memory consumption was 471.4MB. Max. memory is 16.1GB. * Witness Printer took 301.54ms. Allocated memory is still 916.5MB. Free memory was 345.4MB in the beginning and 332.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 515]: a call to reach_error is unreachable For all program executions holds that a 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: 41.4s, OverallIterations: 15, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 14.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1597 SdHoareTripleChecker+Valid, 6.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1597 mSDsluCounter, 1341 SdHoareTripleChecker+Invalid, 5.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 90 mSDsCounter, 972 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4183 IncrementalHoareTripleChecker+Invalid, 5155 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 972 mSolverCounterUnsat, 1251 mSDtfsCounter, 4183 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1207 GetRequests, 995 SyntacticMatches, 129 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4415 ImplicationChecksByTransitivity, 15.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1843occurred in iteration=10, InterpolantAutomatonStates: 73, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 15 MinimizatonAttempts, 960 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 32 NumberOfFragments, 166 HoareAnnotationTreeSize, 1 FomulaSimplifications, 156 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 1 FomulaSimplificationsInter, 574 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 6.5s InterpolantComputationTime, 2743 NumberOfCodeBlocks, 2743 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 2972 ConstructedInterpolants, 0 QuantifiedInterpolants, 14193 SizeOfPredicates, 9 NumberOfNonLiveVariables, 1166 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 19 InterpolantComputations, 14 PerfectInterpolantSequences, 2041/2352 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: OVERALL_TIME: 8.5s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 1, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 92, DAG_INTERPRETER_EARLY_EXITS: 3, TOOLS_POST_APPLICATIONS: 395, TOOLS_POST_TIME: 6.5s, TOOLS_POST_CALL_APPLICATIONS: 0, TOOLS_POST_CALL_TIME: 0.0s, TOOLS_POST_RETURN_APPLICATIONS: 0, TOOLS_POST_RETURN_TIME: 0.0s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 395, TOOLS_QUANTIFIERELIM_TIME: 6.4s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 488, FLUID_YES_ANSWERS: 74, DOMAIN_JOIN_APPLICATIONS: 17, DOMAIN_JOIN_TIME: 0.5s, DOMAIN_ALPHA_APPLICATIONS: 74, DOMAIN_ALPHA_TIME: 0.9s, DOMAIN_WIDEN_APPLICATIONS: 1, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 5, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 92, DOMAIN_ISBOTTOM_TIME: 0.2s, LOOP_SUMMARIZER_APPLICATIONS: 4, LOOP_SUMMARIZER_CACHE_MISSES: 4, LOOP_SUMMARIZER_OVERALL_TIME: 3.9s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 3.9s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 5, CALL_SUMMARIZER_APPLICATIONS: 0, CALL_SUMMARIZER_CACHE_MISSES: 0, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.2s, DAG_COMPRESSION_PROCESSED_NODES: 9582, DAG_COMPRESSION_RETAINED_NODES: 361, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: (((((((((((((((((a17 == 8) && (9 <= a28)) && (a25 == 1)) && (a21 == 1)) && (a19 == 1)) || (((a11 == 1) && (a17 <= 7)) && (a28 <= 10))) || ((((9 <= a28) && (a17 <= 7)) && (a11 == 0)) && (a28 <= 10))) || (((a28 == 10) && !((a25 == 1))) && (a19 == 1))) || (((((a17 == 8) && (a25 == 1)) && (a21 == 1)) && (a11 == 0)) && (a19 == 1))) || (((a11 == 1) && (a28 == 10)) && !((a25 == 1)))) || (((a11 == 1) && (a28 <= 10)) && (a19 <= 0))) || ((((11 <= a28) && (a25 == 1)) && (a11 == 0)) && (a19 == 1))) || (((0 <= (output + 2147483648)) && (a28 <= 10)) && (output <= 2147483647))) || (((a25 == 1) && (a28 == 10)) && (a11 == 0))) || ((((11 <= a28) && (a11 == 1)) && !((a25 == 1))) && (a19 == 1))) || (((((a17 == 8) && (9 <= a28)) && (a11 == 1)) && (a21 == 1)) && (a19 == 1))) || ((((a17 <= 7) && (a11 == 0)) && (a28 <= 10)) && (a19 == 1))) RESULT: Ultimate proved your program to be correct! [2023-11-21 19:36:31,720 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06e243d-45e2-4e83-a908-cd81c0923dc5/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0