./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E --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 4edad7c083448b81b05575191757512095bfff0f094103ddb1a592d0cd702494 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:47:31,136 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:47:31,196 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 02:47:31,201 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:47:31,201 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:47:31,224 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:47:31,224 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:47:31,225 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:47:31,225 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:47:31,225 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:47:31,225 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:47:31,225 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:47:31,225 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:47:31,225 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:47:31,226 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:47:31,226 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:47:31,226 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:47:31,226 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:47:31,226 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:47:31,226 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:47:31,226 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:47:31,226 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:47:31,227 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:47:31,227 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:47:31,227 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:47:31,227 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:47:31,227 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:47:31,227 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:47:31,227 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:47:31,228 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:47:31,228 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:47:31,228 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:47:31,228 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:47:31,228 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:47:31,228 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:47:31,228 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:47:31,228 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:47:31,228 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:47:31,229 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:47:31,229 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:47:31,229 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:47:31,229 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:47:31,229 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:47:31,229 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:47:31,229 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:47:31,229 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:47:31,230 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:47:31,230 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E 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 -> 4edad7c083448b81b05575191757512095bfff0f094103ddb1a592d0cd702494 [2024-11-14 02:47:31,518 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:47:31,527 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:47:31,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:47:31,530 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:47:31,530 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:47:31,532 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/systemc/transmitter.03.cil.c Unable to find full path for "g++" [2024-11-14 02:47:33,428 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:47:33,800 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:47:33,801 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/sv-benchmarks/c/systemc/transmitter.03.cil.c [2024-11-14 02:47:33,826 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/data/22d9a066b/9a0a8061a6ea4c679012d37a6ae02311/FLAG172299f72 [2024-11-14 02:47:34,029 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/data/22d9a066b/9a0a8061a6ea4c679012d37a6ae02311 [2024-11-14 02:47:34,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:47:34,035 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:47:34,038 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:47:34,039 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:47:34,050 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:47:34,051 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,055 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f1cbf80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34, skipping insertion in model container [2024-11-14 02:47:34,055 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,098 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:47:34,322 WARN L250 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_1e739ab1-dca5-4f5c-b120-be0298f7abb1/sv-benchmarks/c/systemc/transmitter.03.cil.c[706,719] [2024-11-14 02:47:34,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:47:34,469 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:47:34,483 WARN L250 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_1e739ab1-dca5-4f5c-b120-be0298f7abb1/sv-benchmarks/c/systemc/transmitter.03.cil.c[706,719] [2024-11-14 02:47:34,550 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:47:34,584 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:47:34,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34 WrapperNode [2024-11-14 02:47:34,585 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:47:34,587 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:47:34,587 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:47:34,588 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:47:34,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,608 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,652 INFO L138 Inliner]: procedures = 34, calls = 39, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 321 [2024-11-14 02:47:34,653 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:47:34,654 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:47:34,654 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:47:34,654 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:47:34,667 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,668 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,675 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,676 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,682 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,693 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,699 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,701 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,707 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:47:34,711 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:47:34,711 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:47:34,711 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:47:34,714 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (1/1) ... [2024-11-14 02:47:34,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:47:34,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:47:34,769 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:47:34,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:47:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:47:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 02:47:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 02:47:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 02:47:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 02:47:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 02:47:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 02:47:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 02:47:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 02:47:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 02:47:34,811 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 02:47:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:47:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 02:47:34,811 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 02:47:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:47:34,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:47:34,937 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:47:34,940 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:47:35,706 INFO L? ?]: Removed 43 outVars from TransFormulas that were not future-live. [2024-11-14 02:47:35,706 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:47:36,047 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:47:36,048 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-14 02:47:36,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:47:36 BoogieIcfgContainer [2024-11-14 02:47:36,051 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:47:36,054 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:47:36,054 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:47:36,060 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:47:36,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:47:34" (1/3) ... [2024-11-14 02:47:36,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@751a7ea5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:47:36, skipping insertion in model container [2024-11-14 02:47:36,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:34" (2/3) ... [2024-11-14 02:47:36,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@751a7ea5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:47:36, skipping insertion in model container [2024-11-14 02:47:36,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:47:36" (3/3) ... [2024-11-14 02:47:36,065 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.03.cil.c [2024-11-14 02:47:36,084 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:47:36,086 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG transmitter.03.cil.c that has 7 procedures, 91 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2024-11-14 02:47:36,157 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:47:36,173 INFO L333 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, 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;@43cd1a6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:47:36,173 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:47:36,178 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 69 states have internal predecessors, (99), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-14 02:47:36,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-14 02:47:36,190 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:36,191 INFO L215 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] [2024-11-14 02:47:36,191 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:36,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:36,197 INFO L85 PathProgramCache]: Analyzing trace with hash 177740326, now seen corresponding path program 1 times [2024-11-14 02:47:36,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:36,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887854395] [2024-11-14 02:47:36,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:36,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:36,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:36,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:47:36,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:36,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887854395] [2024-11-14 02:47:36,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887854395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:36,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:36,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:47:36,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802368873] [2024-11-14 02:47:36,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:36,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:47:36,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:36,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:47:36,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:47:36,729 INFO L87 Difference]: Start difference. First operand has 91 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 69 states have internal predecessors, (99), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:47:37,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:37,291 INFO L93 Difference]: Finished difference Result 260 states and 379 transitions. [2024-11-14 02:47:37,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:47:37,295 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 41 [2024-11-14 02:47:37,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:37,307 INFO L225 Difference]: With dead ends: 260 [2024-11-14 02:47:37,307 INFO L226 Difference]: Without dead ends: 170 [2024-11-14 02:47:37,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:47:37,320 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 218 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:37,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 314 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 02:47:37,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-14 02:47:37,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 166. [2024-11-14 02:47:37,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 125 states have (on average 1.384) internal successors, (173), 127 states have internal predecessors, (173), 28 states have call successors, (28), 12 states have call predecessors, (28), 12 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-14 02:47:37,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 229 transitions. [2024-11-14 02:47:37,424 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 229 transitions. Word has length 41 [2024-11-14 02:47:37,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:37,426 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 229 transitions. [2024-11-14 02:47:37,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:47:37,427 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 229 transitions. [2024-11-14 02:47:37,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-14 02:47:37,430 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:37,432 INFO L215 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] [2024-11-14 02:47:37,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:47:37,434 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:37,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:37,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1593730649, now seen corresponding path program 1 times [2024-11-14 02:47:37,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:37,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427504859] [2024-11-14 02:47:37,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:37,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:37,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:37,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:47:37,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:37,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427504859] [2024-11-14 02:47:37,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427504859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:37,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:37,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:47:37,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313636089] [2024-11-14 02:47:37,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:37,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:47:37,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:37,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:47:37,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:47:37,770 INFO L87 Difference]: Start difference. First operand 166 states and 229 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:47:38,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:38,627 INFO L93 Difference]: Finished difference Result 937 states and 1341 transitions. [2024-11-14 02:47:38,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:47:38,628 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 41 [2024-11-14 02:47:38,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:38,648 INFO L225 Difference]: With dead ends: 937 [2024-11-14 02:47:38,648 INFO L226 Difference]: Without dead ends: 776 [2024-11-14 02:47:38,651 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:47:38,655 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 446 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:38,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 476 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 02:47:38,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 776 states. [2024-11-14 02:47:38,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 776 to 740. [2024-11-14 02:47:38,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 567 states have (on average 1.36331569664903) internal successors, (773), 575 states have internal predecessors, (773), 112 states have call successors, (112), 60 states have call predecessors, (112), 60 states have return successors, (154), 105 states have call predecessors, (154), 112 states have call successors, (154) [2024-11-14 02:47:38,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1039 transitions. [2024-11-14 02:47:38,844 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1039 transitions. Word has length 41 [2024-11-14 02:47:38,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:38,845 INFO L471 AbstractCegarLoop]: Abstraction has 740 states and 1039 transitions. [2024-11-14 02:47:38,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:47:38,845 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1039 transitions. [2024-11-14 02:47:38,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-14 02:47:38,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:38,851 INFO L215 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] [2024-11-14 02:47:38,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:47:38,851 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:38,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:38,852 INFO L85 PathProgramCache]: Analyzing trace with hash 643632616, now seen corresponding path program 1 times [2024-11-14 02:47:38,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:38,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321154716] [2024-11-14 02:47:38,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:38,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:38,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:39,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:47:39,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:39,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321154716] [2024-11-14 02:47:39,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321154716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:39,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:39,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:47:39,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407184936] [2024-11-14 02:47:39,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:39,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:47:39,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:39,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:47:39,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:47:39,081 INFO L87 Difference]: Start difference. First operand 740 states and 1039 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:47:40,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:40,071 INFO L93 Difference]: Finished difference Result 2905 states and 4198 transitions. [2024-11-14 02:47:40,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:47:40,074 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 41 [2024-11-14 02:47:40,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:40,099 INFO L225 Difference]: With dead ends: 2905 [2024-11-14 02:47:40,099 INFO L226 Difference]: Without dead ends: 2170 [2024-11-14 02:47:40,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:47:40,105 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 444 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:40,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 480 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 02:47:40,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2170 states. [2024-11-14 02:47:40,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2170 to 1942. [2024-11-14 02:47:40,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1501 states have (on average 1.3610926049300467) internal successors, (2043), 1507 states have internal predecessors, (2043), 276 states have call successors, (276), 148 states have call predecessors, (276), 164 states have return successors, (464), 287 states have call predecessors, (464), 276 states have call successors, (464) [2024-11-14 02:47:40,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 2783 transitions. [2024-11-14 02:47:40,412 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 2783 transitions. Word has length 41 [2024-11-14 02:47:40,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:40,414 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 2783 transitions. [2024-11-14 02:47:40,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:47:40,415 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 2783 transitions. [2024-11-14 02:47:40,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-14 02:47:40,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:40,419 INFO L215 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] [2024-11-14 02:47:40,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:47:40,420 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:40,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:40,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1393477996, now seen corresponding path program 1 times [2024-11-14 02:47:40,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:40,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068289754] [2024-11-14 02:47:40,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:40,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:40,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:40,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:47:40,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:40,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068289754] [2024-11-14 02:47:40,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068289754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:40,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:40,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:47:40,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403206092] [2024-11-14 02:47:40,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:40,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:47:40,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:40,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:47:40,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:47:40,706 INFO L87 Difference]: Start difference. First operand 1942 states and 2783 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:47:41,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:41,576 INFO L93 Difference]: Finished difference Result 5184 states and 7429 transitions. [2024-11-14 02:47:41,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:47:41,577 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2024-11-14 02:47:41,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:41,617 INFO L225 Difference]: With dead ends: 5184 [2024-11-14 02:47:41,617 INFO L226 Difference]: Without dead ends: 3248 [2024-11-14 02:47:41,626 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 02:47:41,628 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 302 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:41,631 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 306 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 02:47:41,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3248 states. [2024-11-14 02:47:42,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3248 to 3035. [2024-11-14 02:47:42,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 2362 states have (on average 1.342506350550381) internal successors, (3171), 2371 states have internal predecessors, (3171), 406 states have call successors, (406), 238 states have call predecessors, (406), 266 states have return successors, (676), 426 states have call predecessors, (676), 406 states have call successors, (676) [2024-11-14 02:47:42,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 4253 transitions. [2024-11-14 02:47:42,162 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 4253 transitions. Word has length 45 [2024-11-14 02:47:42,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:42,163 INFO L471 AbstractCegarLoop]: Abstraction has 3035 states and 4253 transitions. [2024-11-14 02:47:42,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:47:42,164 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 4253 transitions. [2024-11-14 02:47:42,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-14 02:47:42,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:42,171 INFO L215 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] [2024-11-14 02:47:42,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 02:47:42,171 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:42,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:42,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1972860004, now seen corresponding path program 1 times [2024-11-14 02:47:42,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:42,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490433593] [2024-11-14 02:47:42,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:42,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:42,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:42,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:47:42,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:42,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490433593] [2024-11-14 02:47:42,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490433593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:42,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:42,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:47:42,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43656658] [2024-11-14 02:47:42,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:42,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:47:42,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:42,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:47:42,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:47:42,494 INFO L87 Difference]: Start difference. First operand 3035 states and 4253 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:47:43,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:43,602 INFO L93 Difference]: Finished difference Result 7978 states and 11247 transitions. [2024-11-14 02:47:43,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:47:43,603 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2024-11-14 02:47:43,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:43,645 INFO L225 Difference]: With dead ends: 7978 [2024-11-14 02:47:43,646 INFO L226 Difference]: Without dead ends: 4949 [2024-11-14 02:47:43,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 02:47:43,661 INFO L432 NwaCegarLoop]: 109 mSDtfsCounter, 273 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:43,665 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 329 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 02:47:43,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4949 states. [2024-11-14 02:47:44,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4949 to 4739. [2024-11-14 02:47:44,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4739 states, 3688 states have (on average 1.3248373101952278) internal successors, (4886), 3704 states have internal predecessors, (4886), 630 states have call successors, (630), 380 states have call predecessors, (630), 420 states have return successors, (1051), 655 states have call predecessors, (1051), 630 states have call successors, (1051) [2024-11-14 02:47:44,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4739 states to 4739 states and 6567 transitions. [2024-11-14 02:47:44,287 INFO L78 Accepts]: Start accepts. Automaton has 4739 states and 6567 transitions. Word has length 47 [2024-11-14 02:47:44,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:44,289 INFO L471 AbstractCegarLoop]: Abstraction has 4739 states and 6567 transitions. [2024-11-14 02:47:44,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:47:44,289 INFO L276 IsEmpty]: Start isEmpty. Operand 4739 states and 6567 transitions. [2024-11-14 02:47:44,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-14 02:47:44,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:44,296 INFO L215 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] [2024-11-14 02:47:44,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 02:47:44,296 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:44,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:44,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1255036264, now seen corresponding path program 1 times [2024-11-14 02:47:44,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:44,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657631262] [2024-11-14 02:47:44,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:44,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:44,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:47:44,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:44,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657631262] [2024-11-14 02:47:44,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657631262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:44,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:44,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:47:44,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106083513] [2024-11-14 02:47:44,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:44,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:47:44,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:44,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:47:44,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:47:44,405 INFO L87 Difference]: Start difference. First operand 4739 states and 6567 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 02:47:45,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:45,322 INFO L93 Difference]: Finished difference Result 9713 states and 13659 transitions. [2024-11-14 02:47:45,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:47:45,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 49 [2024-11-14 02:47:45,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:45,391 INFO L225 Difference]: With dead ends: 9713 [2024-11-14 02:47:45,391 INFO L226 Difference]: Without dead ends: 6476 [2024-11-14 02:47:45,407 INFO L431 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 [2024-11-14 02:47:45,409 INFO L432 NwaCegarLoop]: 102 mSDtfsCounter, 92 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:45,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 192 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:47:45,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6476 states. [2024-11-14 02:47:46,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6476 to 5624. [2024-11-14 02:47:46,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5624 states, 4352 states have (on average 1.3000919117647058) internal successors, (5658), 4383 states have internal predecessors, (5658), 775 states have call successors, (775), 474 states have call predecessors, (775), 496 states have return successors, (1081), 767 states have call predecessors, (1081), 775 states have call successors, (1081) [2024-11-14 02:47:46,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5624 states to 5624 states and 7514 transitions. [2024-11-14 02:47:46,185 INFO L78 Accepts]: Start accepts. Automaton has 5624 states and 7514 transitions. Word has length 49 [2024-11-14 02:47:46,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:46,186 INFO L471 AbstractCegarLoop]: Abstraction has 5624 states and 7514 transitions. [2024-11-14 02:47:46,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 02:47:46,186 INFO L276 IsEmpty]: Start isEmpty. Operand 5624 states and 7514 transitions. [2024-11-14 02:47:46,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 02:47:46,189 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:46,190 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:47:46,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 02:47:46,191 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:46,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:46,193 INFO L85 PathProgramCache]: Analyzing trace with hash -188528947, now seen corresponding path program 1 times [2024-11-14 02:47:46,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:46,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299086666] [2024-11-14 02:47:46,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:46,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:46,505 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 02:47:46,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:46,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299086666] [2024-11-14 02:47:46,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299086666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:46,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:46,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:47:46,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975646424] [2024-11-14 02:47:46,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:46,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:47:46,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:46,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:47:46,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:47:46,509 INFO L87 Difference]: Start difference. First operand 5624 states and 7514 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 02:47:48,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:48,192 INFO L93 Difference]: Finished difference Result 16172 states and 21584 transitions. [2024-11-14 02:47:48,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:47:48,193 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 63 [2024-11-14 02:47:48,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:48,310 INFO L225 Difference]: With dead ends: 16172 [2024-11-14 02:47:48,310 INFO L226 Difference]: Without dead ends: 10554 [2024-11-14 02:47:48,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 02:47:48,338 INFO L432 NwaCegarLoop]: 107 mSDtfsCounter, 284 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:48,339 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 323 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 02:47:48,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10554 states. [2024-11-14 02:47:49,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10554 to 10096. [2024-11-14 02:47:49,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10096 states, 7796 states have (on average 1.2850179579271421) internal successors, (10018), 7841 states have internal predecessors, (10018), 1395 states have call successors, (1395), 864 states have call predecessors, (1395), 904 states have return successors, (1951), 1391 states have call predecessors, (1951), 1395 states have call successors, (1951) [2024-11-14 02:47:49,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10096 states to 10096 states and 13364 transitions. [2024-11-14 02:47:49,868 INFO L78 Accepts]: Start accepts. Automaton has 10096 states and 13364 transitions. Word has length 63 [2024-11-14 02:47:49,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:49,869 INFO L471 AbstractCegarLoop]: Abstraction has 10096 states and 13364 transitions. [2024-11-14 02:47:49,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 02:47:49,869 INFO L276 IsEmpty]: Start isEmpty. Operand 10096 states and 13364 transitions. [2024-11-14 02:47:49,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 02:47:49,872 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:49,873 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:47:49,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 02:47:49,873 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:49,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:49,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1218255557, now seen corresponding path program 1 times [2024-11-14 02:47:49,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:49,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91160331] [2024-11-14 02:47:49,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:49,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:49,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:49,990 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:47:49,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:49,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91160331] [2024-11-14 02:47:49,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91160331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:49,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:49,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:47:49,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694474694] [2024-11-14 02:47:49,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:49,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:47:49,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:49,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:47:49,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:47:49,992 INFO L87 Difference]: Start difference. First operand 10096 states and 13364 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 02:47:51,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:51,406 INFO L93 Difference]: Finished difference Result 16406 states and 22028 transitions. [2024-11-14 02:47:51,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:47:51,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2024-11-14 02:47:51,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:51,493 INFO L225 Difference]: With dead ends: 16406 [2024-11-14 02:47:51,494 INFO L226 Difference]: Without dead ends: 12704 [2024-11-14 02:47:51,510 INFO L431 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 [2024-11-14 02:47:51,511 INFO L432 NwaCegarLoop]: 171 mSDtfsCounter, 64 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:51,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 276 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:47:51,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12704 states. [2024-11-14 02:47:52,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12704 to 10900. [2024-11-14 02:47:52,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10900 states, 8510 states have (on average 1.2889541715628672) internal successors, (10969), 8555 states have internal predecessors, (10969), 1440 states have call successors, (1440), 909 states have call predecessors, (1440), 949 states have return successors, (1996), 1436 states have call predecessors, (1996), 1440 states have call successors, (1996) [2024-11-14 02:47:53,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10900 states to 10900 states and 14405 transitions. [2024-11-14 02:47:53,084 INFO L78 Accepts]: Start accepts. Automaton has 10900 states and 14405 transitions. Word has length 67 [2024-11-14 02:47:53,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:53,085 INFO L471 AbstractCegarLoop]: Abstraction has 10900 states and 14405 transitions. [2024-11-14 02:47:53,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 02:47:53,087 INFO L276 IsEmpty]: Start isEmpty. Operand 10900 states and 14405 transitions. [2024-11-14 02:47:53,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 02:47:53,111 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:53,112 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:47:53,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 02:47:53,113 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:53,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:53,113 INFO L85 PathProgramCache]: Analyzing trace with hash -330225624, now seen corresponding path program 1 times [2024-11-14 02:47:53,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:53,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901998592] [2024-11-14 02:47:53,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:53,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:53,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:53,239 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 02:47:53,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:53,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901998592] [2024-11-14 02:47:53,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901998592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:53,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:53,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:47:53,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593388013] [2024-11-14 02:47:53,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:53,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:47:53,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:53,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:47:53,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:47:53,245 INFO L87 Difference]: Start difference. First operand 10900 states and 14405 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-14 02:47:54,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:54,991 INFO L93 Difference]: Finished difference Result 22455 states and 29746 transitions. [2024-11-14 02:47:54,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:47:54,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 89 [2024-11-14 02:47:54,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:55,082 INFO L225 Difference]: With dead ends: 22455 [2024-11-14 02:47:55,082 INFO L226 Difference]: Without dead ends: 13024 [2024-11-14 02:47:55,120 INFO L431 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 [2024-11-14 02:47:55,123 INFO L432 NwaCegarLoop]: 111 mSDtfsCounter, 84 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:55,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 201 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:47:55,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13024 states. [2024-11-14 02:47:56,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13024 to 7687. [2024-11-14 02:47:56,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7687 states, 6015 states have (on average 1.2799667497921863) internal successors, (7699), 6048 states have internal predecessors, (7699), 1016 states have call successors, (1016), 647 states have call predecessors, (1016), 655 states have return successors, (1280), 992 states have call predecessors, (1280), 1016 states have call successors, (1280) [2024-11-14 02:47:56,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7687 states to 7687 states and 9995 transitions. [2024-11-14 02:47:56,145 INFO L78 Accepts]: Start accepts. Automaton has 7687 states and 9995 transitions. Word has length 89 [2024-11-14 02:47:56,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:56,146 INFO L471 AbstractCegarLoop]: Abstraction has 7687 states and 9995 transitions. [2024-11-14 02:47:56,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-14 02:47:56,146 INFO L276 IsEmpty]: Start isEmpty. Operand 7687 states and 9995 transitions. [2024-11-14 02:47:56,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-14 02:47:56,164 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:56,166 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:47:56,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 02:47:56,167 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:56,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:56,168 INFO L85 PathProgramCache]: Analyzing trace with hash 483461430, now seen corresponding path program 1 times [2024-11-14 02:47:56,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:56,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135120525] [2024-11-14 02:47:56,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:56,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:56,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:57,076 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 02:47:57,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:57,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135120525] [2024-11-14 02:47:57,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135120525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:57,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:57,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-14 02:47:57,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338235564] [2024-11-14 02:47:57,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:57,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 02:47:57,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:57,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 02:47:57,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-14 02:47:57,079 INFO L87 Difference]: Start difference. First operand 7687 states and 9995 transitions. Second operand has 11 states, 7 states have (on average 8.428571428571429) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-14 02:48:00,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:00,073 INFO L93 Difference]: Finished difference Result 21863 states and 29401 transitions. [2024-11-14 02:48:00,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 02:48:00,074 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 8.428571428571429) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 90 [2024-11-14 02:48:00,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:00,156 INFO L225 Difference]: With dead ends: 21863 [2024-11-14 02:48:00,157 INFO L226 Difference]: Without dead ends: 14796 [2024-11-14 02:48:00,180 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2024-11-14 02:48:00,181 INFO L432 NwaCegarLoop]: 72 mSDtfsCounter, 734 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:00,185 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 408 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 02:48:00,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14796 states. [2024-11-14 02:48:02,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14796 to 11163. [2024-11-14 02:48:02,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11163 states, 9018 states have (on average 1.2741184298070525) internal successors, (11490), 9063 states have internal predecessors, (11490), 1223 states have call successors, (1223), 897 states have call predecessors, (1223), 921 states have return successors, (1637), 1203 states have call predecessors, (1637), 1223 states have call successors, (1637) [2024-11-14 02:48:02,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11163 states to 11163 states and 14350 transitions. [2024-11-14 02:48:02,143 INFO L78 Accepts]: Start accepts. Automaton has 11163 states and 14350 transitions. Word has length 90 [2024-11-14 02:48:02,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:02,145 INFO L471 AbstractCegarLoop]: Abstraction has 11163 states and 14350 transitions. [2024-11-14 02:48:02,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 8.428571428571429) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-14 02:48:02,145 INFO L276 IsEmpty]: Start isEmpty. Operand 11163 states and 14350 transitions. [2024-11-14 02:48:02,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-14 02:48:02,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:02,163 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:48:02,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 02:48:02,164 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:02,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:02,165 INFO L85 PathProgramCache]: Analyzing trace with hash -490027529, now seen corresponding path program 1 times [2024-11-14 02:48:02,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:02,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946819593] [2024-11-14 02:48:02,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:02,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:02,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:02,291 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 02:48:02,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:02,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946819593] [2024-11-14 02:48:02,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946819593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:02,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:02,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:48:02,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273571613] [2024-11-14 02:48:02,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:02,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:48:02,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:02,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:48:02,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:48:02,295 INFO L87 Difference]: Start difference. First operand 11163 states and 14350 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 02:48:04,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:04,144 INFO L93 Difference]: Finished difference Result 16942 states and 22338 transitions. [2024-11-14 02:48:04,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:48:04,145 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 90 [2024-11-14 02:48:04,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:04,206 INFO L225 Difference]: With dead ends: 16942 [2024-11-14 02:48:04,206 INFO L226 Difference]: Without dead ends: 11069 [2024-11-14 02:48:04,221 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:48:04,221 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 211 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:04,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 314 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 02:48:04,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11069 states. [2024-11-14 02:48:05,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11069 to 10961. [2024-11-14 02:48:05,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10961 states, 8834 states have (on average 1.2528865745981435) internal successors, (11068), 8861 states have internal predecessors, (11068), 1223 states have call successors, (1223), 897 states have call predecessors, (1223), 903 states have return successors, (1601), 1203 states have call predecessors, (1601), 1223 states have call successors, (1601) [2024-11-14 02:48:05,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10961 states to 10961 states and 13892 transitions. [2024-11-14 02:48:05,679 INFO L78 Accepts]: Start accepts. Automaton has 10961 states and 13892 transitions. Word has length 90 [2024-11-14 02:48:05,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:05,680 INFO L471 AbstractCegarLoop]: Abstraction has 10961 states and 13892 transitions. [2024-11-14 02:48:05,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 02:48:05,681 INFO L276 IsEmpty]: Start isEmpty. Operand 10961 states and 13892 transitions. [2024-11-14 02:48:05,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 02:48:05,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:05,695 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:48:05,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 02:48:05,696 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:05,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:05,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1452491293, now seen corresponding path program 1 times [2024-11-14 02:48:05,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:05,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019169909] [2024-11-14 02:48:05,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:05,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:05,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:05,961 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:48:05,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:05,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019169909] [2024-11-14 02:48:05,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019169909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:05,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:05,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:48:05,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343709545] [2024-11-14 02:48:05,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:05,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:48:05,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:05,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:48:05,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:48:05,965 INFO L87 Difference]: Start difference. First operand 10961 states and 13892 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-14 02:48:07,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:07,972 INFO L93 Difference]: Finished difference Result 18969 states and 24279 transitions. [2024-11-14 02:48:07,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 02:48:07,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 91 [2024-11-14 02:48:07,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:08,060 INFO L225 Difference]: With dead ends: 18969 [2024-11-14 02:48:08,060 INFO L226 Difference]: Without dead ends: 14375 [2024-11-14 02:48:08,078 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:48:08,079 INFO L432 NwaCegarLoop]: 170 mSDtfsCounter, 87 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:08,080 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 460 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 02:48:08,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14375 states. [2024-11-14 02:48:09,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14375 to 14099. [2024-11-14 02:48:09,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14099 states, 11349 states have (on average 1.2498017446471055) internal successors, (14184), 11346 states have internal predecessors, (14184), 1606 states have call successors, (1606), 1177 states have call predecessors, (1606), 1143 states have return successors, (2155), 1576 states have call predecessors, (2155), 1606 states have call successors, (2155) [2024-11-14 02:48:09,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14099 states to 14099 states and 17945 transitions. [2024-11-14 02:48:09,849 INFO L78 Accepts]: Start accepts. Automaton has 14099 states and 17945 transitions. Word has length 91 [2024-11-14 02:48:09,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:09,850 INFO L471 AbstractCegarLoop]: Abstraction has 14099 states and 17945 transitions. [2024-11-14 02:48:09,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-14 02:48:09,850 INFO L276 IsEmpty]: Start isEmpty. Operand 14099 states and 17945 transitions. [2024-11-14 02:48:09,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 02:48:09,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:09,865 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:48:09,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 02:48:09,865 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:09,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:09,866 INFO L85 PathProgramCache]: Analyzing trace with hash 511318465, now seen corresponding path program 1 times [2024-11-14 02:48:09,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:09,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215003646] [2024-11-14 02:48:09,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:09,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:09,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:09,962 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:48:09,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:09,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215003646] [2024-11-14 02:48:09,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215003646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:09,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:09,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:48:09,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138250928] [2024-11-14 02:48:09,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:09,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:48:09,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:09,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:48:09,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:48:09,966 INFO L87 Difference]: Start difference. First operand 14099 states and 17945 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-14 02:48:12,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:12,658 INFO L93 Difference]: Finished difference Result 27623 states and 35568 transitions. [2024-11-14 02:48:12,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:48:12,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 91 [2024-11-14 02:48:12,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:12,752 INFO L225 Difference]: With dead ends: 27623 [2024-11-14 02:48:12,752 INFO L226 Difference]: Without dead ends: 16927 [2024-11-14 02:48:12,780 INFO L431 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 [2024-11-14 02:48:12,781 INFO L432 NwaCegarLoop]: 154 mSDtfsCounter, 55 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:12,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 256 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:48:12,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16927 states. [2024-11-14 02:48:14,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16927 to 14868. [2024-11-14 02:48:14,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14868 states, 12022 states have (on average 1.2542838130094827) internal successors, (15079), 12019 states have internal predecessors, (15079), 1654 states have call successors, (1654), 1225 states have call predecessors, (1654), 1191 states have return successors, (2203), 1624 states have call predecessors, (2203), 1654 states have call successors, (2203) [2024-11-14 02:48:14,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14868 states to 14868 states and 18936 transitions. [2024-11-14 02:48:14,155 INFO L78 Accepts]: Start accepts. Automaton has 14868 states and 18936 transitions. Word has length 91 [2024-11-14 02:48:14,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:14,156 INFO L471 AbstractCegarLoop]: Abstraction has 14868 states and 18936 transitions. [2024-11-14 02:48:14,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-14 02:48:14,156 INFO L276 IsEmpty]: Start isEmpty. Operand 14868 states and 18936 transitions. [2024-11-14 02:48:14,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-14 02:48:14,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:14,183 INFO L215 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, 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] [2024-11-14 02:48:14,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 02:48:14,184 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:14,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:14,184 INFO L85 PathProgramCache]: Analyzing trace with hash 2060180061, now seen corresponding path program 1 times [2024-11-14 02:48:14,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:14,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373800939] [2024-11-14 02:48:14,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:14,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:14,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:14,784 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 02:48:14,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:14,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373800939] [2024-11-14 02:48:14,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373800939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:14,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:14,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-14 02:48:14,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613111574] [2024-11-14 02:48:14,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:14,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 02:48:14,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:14,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 02:48:14,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-14 02:48:14,786 INFO L87 Difference]: Start difference. First operand 14868 states and 18936 transitions. Second operand has 11 states, 7 states have (on average 10.428571428571429) internal successors, (73), 8 states have internal predecessors, (73), 5 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-14 02:48:18,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:18,200 INFO L93 Difference]: Finished difference Result 43305 states and 56520 transitions. [2024-11-14 02:48:18,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 02:48:18,201 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 10.428571428571429) internal successors, (73), 8 states have internal predecessors, (73), 5 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) Word has length 115 [2024-11-14 02:48:18,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:18,343 INFO L225 Difference]: With dead ends: 43305 [2024-11-14 02:48:18,343 INFO L226 Difference]: Without dead ends: 31113 [2024-11-14 02:48:18,380 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2024-11-14 02:48:18,381 INFO L432 NwaCegarLoop]: 80 mSDtfsCounter, 615 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:18,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 434 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 02:48:18,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31113 states. [2024-11-14 02:48:21,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31113 to 22682. [2024-11-14 02:48:22,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22682 states, 18676 states have (on average 1.2384343542514458) internal successors, (23129), 18789 states have internal predecessors, (23129), 2191 states have call successors, (2191), 1728 states have call predecessors, (2191), 1814 states have return successors, (3051), 2165 states have call predecessors, (3051), 2191 states have call successors, (3051) [2024-11-14 02:48:22,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22682 states to 22682 states and 28371 transitions. [2024-11-14 02:48:22,103 INFO L78 Accepts]: Start accepts. Automaton has 22682 states and 28371 transitions. Word has length 115 [2024-11-14 02:48:22,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:22,103 INFO L471 AbstractCegarLoop]: Abstraction has 22682 states and 28371 transitions. [2024-11-14 02:48:22,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 10.428571428571429) internal successors, (73), 8 states have internal predecessors, (73), 5 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-14 02:48:22,104 INFO L276 IsEmpty]: Start isEmpty. Operand 22682 states and 28371 transitions. [2024-11-14 02:48:22,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-14 02:48:22,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:22,135 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 02:48:22,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 02:48:22,135 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:22,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:22,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1454806306, now seen corresponding path program 1 times [2024-11-14 02:48:22,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:22,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029006106] [2024-11-14 02:48:22,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:22,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:22,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:22,231 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 02:48:22,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:22,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029006106] [2024-11-14 02:48:22,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029006106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:22,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:22,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:48:22,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752447533] [2024-11-14 02:48:22,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:22,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:48:22,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:22,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:48:22,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:48:22,234 INFO L87 Difference]: Start difference. First operand 22682 states and 28371 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 02:48:25,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:25,252 INFO L93 Difference]: Finished difference Result 32452 states and 41376 transitions. [2024-11-14 02:48:25,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:48:25,254 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 115 [2024-11-14 02:48:25,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:25,373 INFO L225 Difference]: With dead ends: 32452 [2024-11-14 02:48:25,373 INFO L226 Difference]: Without dead ends: 21303 [2024-11-14 02:48:25,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:48:25,403 INFO L432 NwaCegarLoop]: 177 mSDtfsCounter, 197 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:25,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 300 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:48:25,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21303 states. [2024-11-14 02:48:28,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21303 to 21198. [2024-11-14 02:48:28,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21198 states, 17373 states have (on average 1.2248316352961492) internal successors, (21279), 17424 states have internal predecessors, (21279), 2106 states have call successors, (2106), 1652 states have call predecessors, (2106), 1718 states have return successors, (2828), 2122 states have call predecessors, (2828), 2106 states have call successors, (2828) [2024-11-14 02:48:28,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21198 states to 21198 states and 26213 transitions. [2024-11-14 02:48:28,357 INFO L78 Accepts]: Start accepts. Automaton has 21198 states and 26213 transitions. Word has length 115 [2024-11-14 02:48:28,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:28,358 INFO L471 AbstractCegarLoop]: Abstraction has 21198 states and 26213 transitions. [2024-11-14 02:48:28,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 02:48:28,358 INFO L276 IsEmpty]: Start isEmpty. Operand 21198 states and 26213 transitions. [2024-11-14 02:48:28,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-14 02:48:28,384 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:28,384 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:48:28,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 02:48:28,384 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:28,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:28,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1581595615, now seen corresponding path program 1 times [2024-11-14 02:48:28,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:28,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031679053] [2024-11-14 02:48:28,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:28,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:28,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:28,719 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 17 proven. 7 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-14 02:48:28,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:28,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031679053] [2024-11-14 02:48:28,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031679053] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:48:28,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583802528] [2024-11-14 02:48:28,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:28,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:48:28,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:48:28,727 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:48:28,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 02:48:28,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:28,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 02:48:28,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:48:29,198 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-14 02:48:29,198 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:48:29,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583802528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:29,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:48:29,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2024-11-14 02:48:29,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480027557] [2024-11-14 02:48:29,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:29,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:48:29,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:29,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:48:29,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-14 02:48:29,200 INFO L87 Difference]: Start difference. First operand 21198 states and 26213 transitions. Second operand has 6 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 02:48:32,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:32,935 INFO L93 Difference]: Finished difference Result 38877 states and 48851 transitions. [2024-11-14 02:48:32,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 02:48:32,936 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 116 [2024-11-14 02:48:32,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:33,020 INFO L225 Difference]: With dead ends: 38877 [2024-11-14 02:48:33,020 INFO L226 Difference]: Without dead ends: 22152 [2024-11-14 02:48:33,046 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-14 02:48:33,047 INFO L432 NwaCegarLoop]: 65 mSDtfsCounter, 175 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:33,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 112 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 02:48:33,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22152 states. [2024-11-14 02:48:35,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22152 to 21195. [2024-11-14 02:48:35,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21195 states, 17348 states have (on average 1.205556836522942) internal successors, (20914), 17415 states have internal predecessors, (20914), 2106 states have call successors, (2106), 1658 states have call predecessors, (2106), 1740 states have return successors, (2798), 2122 states have call predecessors, (2798), 2106 states have call successors, (2798) [2024-11-14 02:48:35,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21195 states to 21195 states and 25818 transitions. [2024-11-14 02:48:35,177 INFO L78 Accepts]: Start accepts. Automaton has 21195 states and 25818 transitions. Word has length 116 [2024-11-14 02:48:35,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:35,178 INFO L471 AbstractCegarLoop]: Abstraction has 21195 states and 25818 transitions. [2024-11-14 02:48:35,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 02:48:35,178 INFO L276 IsEmpty]: Start isEmpty. Operand 21195 states and 25818 transitions. [2024-11-14 02:48:35,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-14 02:48:35,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:35,202 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:48:35,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 02:48:35,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-14 02:48:35,404 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:35,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:35,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1966234625, now seen corresponding path program 1 times [2024-11-14 02:48:35,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:35,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180571415] [2024-11-14 02:48:35,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:35,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:35,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:35,490 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 02:48:35,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:35,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180571415] [2024-11-14 02:48:35,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180571415] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:48:35,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323070844] [2024-11-14 02:48:35,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:35,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:48:35,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:48:35,493 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:48:35,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 02:48:35,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:35,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:48:35,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:48:35,730 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 02:48:35,730 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:48:35,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323070844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:35,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:48:35,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-11-14 02:48:35,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353489696] [2024-11-14 02:48:35,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:35,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:48:35,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:35,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:48:35,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:48:35,735 INFO L87 Difference]: Start difference. First operand 21195 states and 25818 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 02:48:37,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:37,806 INFO L93 Difference]: Finished difference Result 35602 states and 44223 transitions. [2024-11-14 02:48:37,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:48:37,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 116 [2024-11-14 02:48:37,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:37,900 INFO L225 Difference]: With dead ends: 35602 [2024-11-14 02:48:37,901 INFO L226 Difference]: Without dead ends: 18895 [2024-11-14 02:48:37,944 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:48:37,945 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 84 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:37,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 266 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:48:37,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18895 states. [2024-11-14 02:48:40,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18895 to 18553. [2024-11-14 02:48:40,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18553 states, 15222 states have (on average 1.176717908290632) internal successors, (17912), 15265 states have internal predecessors, (17912), 1836 states have call successors, (1836), 1452 states have call predecessors, (1836), 1494 states have return successors, (2268), 1836 states have call predecessors, (2268), 1836 states have call successors, (2268) [2024-11-14 02:48:40,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18553 states to 18553 states and 22016 transitions. [2024-11-14 02:48:40,675 INFO L78 Accepts]: Start accepts. Automaton has 18553 states and 22016 transitions. Word has length 116 [2024-11-14 02:48:40,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:40,675 INFO L471 AbstractCegarLoop]: Abstraction has 18553 states and 22016 transitions. [2024-11-14 02:48:40,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 02:48:40,676 INFO L276 IsEmpty]: Start isEmpty. Operand 18553 states and 22016 transitions. [2024-11-14 02:48:40,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 02:48:40,693 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:40,694 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 02:48:40,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 02:48:40,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e739ab1-dca5-4f5c-b120-be0298f7abb1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-14 02:48:40,898 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:40,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:40,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1003050369, now seen corresponding path program 1 times [2024-11-14 02:48:40,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:40,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622485119] [2024-11-14 02:48:40,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:40,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:40,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:40,981 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 02:48:40,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:40,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622485119] [2024-11-14 02:48:40,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622485119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:40,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:40,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:48:40,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384993205] [2024-11-14 02:48:40,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:40,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:48:40,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:40,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:48:40,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:48:40,983 INFO L87 Difference]: Start difference. First operand 18553 states and 22016 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 02:48:42,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:42,904 INFO L93 Difference]: Finished difference Result 37562 states and 44937 transitions. [2024-11-14 02:48:42,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:48:42,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 117 [2024-11-14 02:48:42,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:42,973 INFO L225 Difference]: With dead ends: 37562 [2024-11-14 02:48:42,974 INFO L226 Difference]: Without dead ends: 20866 [2024-11-14 02:48:43,006 INFO L431 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 [2024-11-14 02:48:43,007 INFO L432 NwaCegarLoop]: 154 mSDtfsCounter, 46 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:43,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 255 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:48:43,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20866 states.