/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:17:43,059 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:17:43,061 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:17:43,102 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:17:43,103 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:17:43,104 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:17:43,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:17:43,106 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:17:43,107 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:17:43,108 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:17:43,109 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:17:43,109 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:17:43,110 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:17:43,110 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:17:43,111 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:17:43,112 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:17:43,113 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:17:43,113 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:17:43,115 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:17:43,116 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:17:43,117 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:17:43,118 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:17:43,119 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:17:43,120 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:17:43,123 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:17:43,123 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:17:43,123 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:17:43,124 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:17:43,125 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:17:43,125 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:17:43,126 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:17:43,126 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:17:43,127 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:17:43,127 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:17:43,128 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:17:43,128 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:17:43,129 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:17:43,129 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:17:43,129 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:17:43,130 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:17:43,130 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:17:43,131 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 05:17:43,150 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:17:43,150 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:17:43,150 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:17:43,150 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:17:43,151 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:17:43,151 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:17:43,151 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:17:43,151 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:17:43,152 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:17:43,152 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:17:43,152 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:17:43,152 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:17:43,152 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:17:43,152 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:17:43,152 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:17:43,153 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:17:43,153 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:17:43,153 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:17:43,153 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:17:43,154 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:17:43,154 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:17:43,154 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:17:43,154 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:17:43,154 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:17:43,154 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:17:43,154 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:17:43,155 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:17:43,155 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:17:43,155 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:17:43,155 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:17:43,155 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:17:43,155 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:17:43,156 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:17:43,156 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:17:43,156 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:17:43,156 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:17:43,156 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:17:43,156 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:17:43,156 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:17:43,157 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:17:43,157 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:17:43,157 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 05:17:43,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:17:43,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:17:43,374 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:17:43,375 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:17:43,376 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:17:43,377 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c [2023-04-01 05:17:44,536 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:17:44,714 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:17:44,714 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c [2023-04-01 05:17:44,719 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a29b1237/6e6160efc14e4a0299d885d24f2a6dd5/FLAG3351b7292 [2023-04-01 05:17:44,730 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a29b1237/6e6160efc14e4a0299d885d24f2a6dd5 [2023-04-01 05:17:44,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:17:44,733 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:17:44,734 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:17:44,734 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:17:44,737 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:17:44,737 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,738 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39f7268c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44, skipping insertion in model container [2023-04-01 05:17:44,738 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,744 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:17:44,756 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:17:44,870 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c[490,503] [2023-04-01 05:17:44,888 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:17:44,896 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:17:44,904 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c[490,503] [2023-04-01 05:17:44,914 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:17:44,926 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:17:44,926 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44 WrapperNode [2023-04-01 05:17:44,926 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:17:44,927 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:17:44,928 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:17:44,928 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:17:44,936 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,936 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,941 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,941 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,945 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,948 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,948 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,949 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,951 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:17:44,952 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:17:44,952 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:17:44,952 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:17:44,952 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44" (1/1) ... [2023-04-01 05:17:44,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:17:44,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:17:44,976 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 05:17:44,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 05:17:45,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:17:45,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:17:45,009 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:17:45,010 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 05:17:45,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-04-01 05:17:45,011 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:17:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:17:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:17:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:17:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:17:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:17:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 05:17:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-04-01 05:17:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:17:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:17:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:17:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:17:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:17:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:17:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:17:45,079 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:17:45,081 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:17:45,267 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:17:45,318 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:17:45,318 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-01 05:17:45,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:17:45 BoogieIcfgContainer [2023-04-01 05:17:45,321 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:17:45,322 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:17:45,323 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:17:45,325 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:17:45,325 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:17:44" (1/3) ... [2023-04-01 05:17:45,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@556a4af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:17:45, skipping insertion in model container [2023-04-01 05:17:45,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:17:44" (2/3) ... [2023-04-01 05:17:45,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@556a4af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:17:45, skipping insertion in model container [2023-04-01 05:17:45,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:17:45" (3/3) ... [2023-04-01 05:17:45,327 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound2.c [2023-04-01 05:17:45,359 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:17:45,360 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:17:45,450 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:17:45,456 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@65af47a2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:17:45,456 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:17:45,467 INFO L276 IsEmpty]: Start isEmpty. Operand has 36 states, 16 states have (on average 1.375) internal successors, (22), 18 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 05:17:45,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-04-01 05:17:45,474 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:17:45,475 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:17:45,475 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:17:45,479 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:17:45,479 INFO L85 PathProgramCache]: Analyzing trace with hash -106415626, now seen corresponding path program 1 times [2023-04-01 05:17:45,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:17:45,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654085113] [2023-04-01 05:17:45,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:45,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:17:45,612 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 05:17:45,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [884666408] [2023-04-01 05:17:45,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:45,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:45,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:17:45,616 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:17:45,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 05:17:45,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:17:45,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 1 conjunts are in the unsatisfiable core [2023-04-01 05:17:45,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:17:45,790 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 05:17:45,790 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:17:45,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:17:45,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654085113] [2023-04-01 05:17:45,791 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 05:17:45,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884666408] [2023-04-01 05:17:45,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884666408] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:17:45,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:17:45,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 05:17:45,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338012405] [2023-04-01 05:17:45,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:17:45,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 05:17:45,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:17:45,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 05:17:45,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:17:45,846 INFO L87 Difference]: Start difference. First operand has 36 states, 16 states have (on average 1.375) internal successors, (22), 18 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-01 05:17:45,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:17:45,888 INFO L93 Difference]: Finished difference Result 57 states and 86 transitions. [2023-04-01 05:17:45,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 05:17:45,891 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 30 [2023-04-01 05:17:45,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:17:45,898 INFO L225 Difference]: With dead ends: 57 [2023-04-01 05:17:45,898 INFO L226 Difference]: Without dead ends: 32 [2023-04-01 05:17:45,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:17:45,906 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:17:45,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 44 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:17:45,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2023-04-01 05:17:45,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2023-04-01 05:17:45,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 16 states have internal predecessors, (17), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 05:17:45,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 43 transitions. [2023-04-01 05:17:45,952 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 43 transitions. Word has length 30 [2023-04-01 05:17:45,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:17:45,953 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 43 transitions. [2023-04-01 05:17:45,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-01 05:17:45,954 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 43 transitions. [2023-04-01 05:17:45,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-04-01 05:17:45,957 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:17:45,957 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:17:45,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 05:17:46,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-01 05:17:46,161 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:17:46,162 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:17:46,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1527902876, now seen corresponding path program 1 times [2023-04-01 05:17:46,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:17:46,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43277075] [2023-04-01 05:17:46,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:46,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:17:46,206 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 05:17:46,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1775072950] [2023-04-01 05:17:46,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:46,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:46,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:17:46,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:17:46,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 05:17:46,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:17:46,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 05:17:46,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:17:46,375 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-01 05:17:46,375 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:17:46,445 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-01 05:17:46,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:17:46,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43277075] [2023-04-01 05:17:46,446 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 05:17:46,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1775072950] [2023-04-01 05:17:46,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1775072950] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:17:46,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2043478679] [2023-04-01 05:17:46,463 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2023-04-01 05:17:46,463 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:17:46,466 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:17:46,470 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:17:46,470 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:17:46,547 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:17:47,072 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 9 for LOIs [2023-04-01 05:17:47,074 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:17:47,080 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:17:47,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2043478679] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:17:47,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 05:17:47,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [5, 5] total 18 [2023-04-01 05:17:47,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952492937] [2023-04-01 05:17:47,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:17:47,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 05:17:47,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:17:47,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 05:17:47,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2023-04-01 05:17:47,458 INFO L87 Difference]: Start difference. First operand 32 states and 43 transitions. Second operand has 15 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 9 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-04-01 05:17:48,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:17:48,376 INFO L93 Difference]: Finished difference Result 42 states and 54 transitions. [2023-04-01 05:17:48,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 05:17:48,377 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 9 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Word has length 31 [2023-04-01 05:17:48,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:17:48,378 INFO L225 Difference]: With dead ends: 42 [2023-04-01 05:17:48,378 INFO L226 Difference]: Without dead ends: 34 [2023-04-01 05:17:48,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 74 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=197, Invalid=505, Unknown=0, NotChecked=0, Total=702 [2023-04-01 05:17:48,380 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 68 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:17:48,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 4 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:17:48,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2023-04-01 05:17:48,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2023-04-01 05:17:48,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 05:17:48,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2023-04-01 05:17:48,394 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 31 [2023-04-01 05:17:48,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:17:48,394 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2023-04-01 05:17:48,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 9 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-04-01 05:17:48,394 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2023-04-01 05:17:48,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-04-01 05:17:48,395 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:17:48,395 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:17:48,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 05:17:48,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-04-01 05:17:48,602 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:17:48,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:17:48,602 INFO L85 PathProgramCache]: Analyzing trace with hash -115048975, now seen corresponding path program 1 times [2023-04-01 05:17:48,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:17:48,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627216685] [2023-04-01 05:17:48,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:48,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:17:48,617 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 05:17:48,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1308090749] [2023-04-01 05:17:48,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:48,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:48,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:17:48,619 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:17:48,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 05:17:48,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:17:48,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 17 conjunts are in the unsatisfiable core [2023-04-01 05:17:48,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:17:48,729 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-01 05:17:48,729 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:17:48,785 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 05:17:48,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:17:48,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627216685] [2023-04-01 05:17:48,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 05:17:48,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308090749] [2023-04-01 05:17:48,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308090749] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 05:17:48,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:17:48,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 05:17:48,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476949555] [2023-04-01 05:17:48,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:17:48,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:17:48,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:17:48,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:17:48,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-04-01 05:17:48,788 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-01 05:17:48,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:17:48,841 INFO L93 Difference]: Finished difference Result 40 states and 50 transitions. [2023-04-01 05:17:48,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:17:48,842 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 32 [2023-04-01 05:17:48,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:17:48,843 INFO L225 Difference]: With dead ends: 40 [2023-04-01 05:17:48,843 INFO L226 Difference]: Without dead ends: 38 [2023-04-01 05:17:48,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:17:48,844 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 7 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:17:48,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 116 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:17:48,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-04-01 05:17:48,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-04-01 05:17:48,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 20 states have internal predecessors, (22), 14 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 05:17:48,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 48 transitions. [2023-04-01 05:17:48,858 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 48 transitions. Word has length 32 [2023-04-01 05:17:48,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:17:48,858 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 48 transitions. [2023-04-01 05:17:48,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-01 05:17:48,859 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 48 transitions. [2023-04-01 05:17:48,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-04-01 05:17:48,860 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:17:48,860 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2023-04-01 05:17:48,868 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 05:17:49,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:49,066 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:17:49,067 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:17:49,067 INFO L85 PathProgramCache]: Analyzing trace with hash 479602003, now seen corresponding path program 1 times [2023-04-01 05:17:49,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:17:49,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956000755] [2023-04-01 05:17:49,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:49,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:17:49,082 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 05:17:49,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1043948842] [2023-04-01 05:17:49,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:49,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:49,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:17:49,084 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:17:49,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 05:17:49,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:17:49,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 37 conjunts are in the unsatisfiable core [2023-04-01 05:17:49,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:17:49,335 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 05:17:49,335 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:17:49,477 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 05:17:49,478 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:17:49,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956000755] [2023-04-01 05:17:49,480 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 05:17:49,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043948842] [2023-04-01 05:17:49,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043948842] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 05:17:49,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:17:49,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 14 [2023-04-01 05:17:49,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51565579] [2023-04-01 05:17:49,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:17:49,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:17:49,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:17:49,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:17:49,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-04-01 05:17:49,489 INFO L87 Difference]: Start difference. First operand 38 states and 48 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 05:17:49,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:17:49,555 INFO L93 Difference]: Finished difference Result 51 states and 65 transitions. [2023-04-01 05:17:49,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:17:49,555 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 37 [2023-04-01 05:17:49,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:17:49,557 INFO L225 Difference]: With dead ends: 51 [2023-04-01 05:17:49,557 INFO L226 Difference]: Without dead ends: 49 [2023-04-01 05:17:49,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-04-01 05:17:49,560 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 6 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:17:49,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 125 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:17:49,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-04-01 05:17:49,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 48. [2023-04-01 05:17:49,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 25 states have internal predecessors, (28), 18 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-01 05:17:49,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 62 transitions. [2023-04-01 05:17:49,589 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 62 transitions. Word has length 37 [2023-04-01 05:17:49,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:17:49,590 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 62 transitions. [2023-04-01 05:17:49,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 05:17:49,590 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 62 transitions. [2023-04-01 05:17:49,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-01 05:17:49,592 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:17:49,592 INFO L195 NwaCegarLoop]: trace histogram [6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:17:49,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 05:17:49,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:49,799 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:17:49,799 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:17:49,799 INFO L85 PathProgramCache]: Analyzing trace with hash 409789169, now seen corresponding path program 1 times [2023-04-01 05:17:49,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:17:49,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781909368] [2023-04-01 05:17:49,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:49,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:17:49,811 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 05:17:49,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [829049079] [2023-04-01 05:17:49,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:49,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:49,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:17:49,812 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:17:49,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 05:17:49,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:17:49,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-01 05:17:49,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:17:50,015 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-01 05:17:50,016 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:17:50,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:17:50,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781909368] [2023-04-01 05:17:50,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 05:17:50,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829049079] [2023-04-01 05:17:50,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829049079] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:17:50,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1709302702] [2023-04-01 05:17:50,098 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2023-04-01 05:17:50,098 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:17:50,098 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:17:50,098 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:17:50,099 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:17:50,120 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:17:50,518 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2023-04-01 05:17:50,522 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 9 for LOIs [2023-04-01 05:17:50,523 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:17:50,526 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:17:51,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1709302702] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:17:51,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:17:51,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [10] total 26 [2023-04-01 05:17:51,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661351325] [2023-04-01 05:17:51,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:17:51,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-01 05:17:51,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:17:51,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-01 05:17:51,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=660, Unknown=0, NotChecked=0, Total=812 [2023-04-01 05:17:51,081 INFO L87 Difference]: Start difference. First operand 48 states and 62 transitions. Second operand has 18 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 9 states have internal predecessors, (13), 9 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2023-04-01 05:17:52,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:17:52,188 INFO L93 Difference]: Finished difference Result 69 states and 85 transitions. [2023-04-01 05:17:52,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 05:17:52,189 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 9 states have internal predecessors, (13), 9 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 42 [2023-04-01 05:17:52,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:17:52,193 INFO L225 Difference]: With dead ends: 69 [2023-04-01 05:17:52,193 INFO L226 Difference]: Without dead ends: 67 [2023-04-01 05:17:52,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 59 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=314, Invalid=1326, Unknown=0, NotChecked=0, Total=1640 [2023-04-01 05:17:52,196 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 95 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 05:17:52,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 9 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 05:17:52,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2023-04-01 05:17:52,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 64. [2023-04-01 05:17:52,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 36 states have internal predecessors, (38), 21 states have call successors, (21), 9 states have call predecessors, (21), 8 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2023-04-01 05:17:52,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 78 transitions. [2023-04-01 05:17:52,231 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 78 transitions. Word has length 42 [2023-04-01 05:17:52,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:17:52,231 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 78 transitions. [2023-04-01 05:17:52,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 9 states have internal predecessors, (13), 9 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2023-04-01 05:17:52,231 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 78 transitions. [2023-04-01 05:17:52,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-01 05:17:52,232 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:17:52,232 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:17:52,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 05:17:52,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:52,441 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:17:52,442 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:17:52,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1543565357, now seen corresponding path program 1 times [2023-04-01 05:17:52,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:17:52,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923050934] [2023-04-01 05:17:52,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:52,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:17:52,453 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 05:17:52,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [517746016] [2023-04-01 05:17:52,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:52,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:52,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:17:52,455 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:17:52,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 05:17:52,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:17:52,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 24 conjunts are in the unsatisfiable core [2023-04-01 05:17:52,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:17:52,602 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 05:17:52,603 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:17:52,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:17:52,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923050934] [2023-04-01 05:17:52,665 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 05:17:52,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517746016] [2023-04-01 05:17:52,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517746016] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:17:52,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1670627957] [2023-04-01 05:17:52,668 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2023-04-01 05:17:52,668 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:17:52,668 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:17:52,669 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:17:52,669 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:17:52,682 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:17:53,013 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 13 for LOIs [2023-04-01 05:17:53,020 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 9 for LOIs [2023-04-01 05:17:53,021 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:17:53,024 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:17:53,586 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1878#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (= |#NULL.base| 0))' at error location [2023-04-01 05:17:53,587 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 05:17:53,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:17:53,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-04-01 05:17:53,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404780330] [2023-04-01 05:17:53,587 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-04-01 05:17:53,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:17:53,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:17:53,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:17:53,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2023-04-01 05:17:53,589 INFO L87 Difference]: Start difference. First operand 64 states and 78 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-01 05:17:53,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:17:53,722 INFO L93 Difference]: Finished difference Result 71 states and 84 transitions. [2023-04-01 05:17:53,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:17:53,723 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 47 [2023-04-01 05:17:53,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:17:53,725 INFO L225 Difference]: With dead ends: 71 [2023-04-01 05:17:53,725 INFO L226 Difference]: Without dead ends: 69 [2023-04-01 05:17:53,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 66 SyntacticMatches, 7 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=137, Invalid=675, Unknown=0, NotChecked=0, Total=812 [2023-04-01 05:17:53,726 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 12 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:17:53,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 113 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:17:53,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-04-01 05:17:53,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2023-04-01 05:17:53,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 39 states have internal predecessors, (41), 21 states have call successors, (21), 10 states have call predecessors, (21), 9 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2023-04-01 05:17:53,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 81 transitions. [2023-04-01 05:17:53,744 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 81 transitions. Word has length 47 [2023-04-01 05:17:53,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:17:53,744 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 81 transitions. [2023-04-01 05:17:53,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-01 05:17:53,744 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 81 transitions. [2023-04-01 05:17:53,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-01 05:17:53,746 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:17:53,746 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 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] [2023-04-01 05:17:53,757 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 05:17:53,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:53,952 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:17:53,953 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:17:53,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1081154470, now seen corresponding path program 1 times [2023-04-01 05:17:53,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:17:53,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670258002] [2023-04-01 05:17:53,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:53,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:17:53,964 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 05:17:53,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1241074118] [2023-04-01 05:17:53,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:17:53,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:17:53,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:17:53,965 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:17:53,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 05:17:54,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:17:54,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 05:17:54,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:17:54,072 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-04-01 05:17:54,072 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:17:54,134 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-04-01 05:17:54,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:17:54,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670258002] [2023-04-01 05:17:54,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 05:17:54,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241074118] [2023-04-01 05:17:54,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241074118] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:17:54,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [713825779] [2023-04-01 05:17:54,137 INFO L159 IcfgInterpreter]: Started Sifa with 31 locations of interest [2023-04-01 05:17:54,137 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:17:54,137 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:17:54,138 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:17:54,138 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:17:54,160 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:17:59,583 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-01 05:17:59,585 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 9 for LOIs [2023-04-01 05:17:59,586 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:17:59,588 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:18:03,235 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2450#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-01 05:18:03,236 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 05:18:03,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-04-01 05:18:03,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2023-04-01 05:18:03,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478900857] [2023-04-01 05:18:03,237 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-04-01 05:18:03,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:18:03,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:18:03,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:18:03,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=505, Unknown=0, NotChecked=0, Total=650 [2023-04-01 05:18:03,241 INFO L87 Difference]: Start difference. First operand 68 states and 81 transitions. Second operand has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 05:18:03,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:18:03,449 INFO L93 Difference]: Finished difference Result 111 states and 149 transitions. [2023-04-01 05:18:03,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 05:18:03,450 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 56 [2023-04-01 05:18:03,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:18:03,453 INFO L225 Difference]: With dead ends: 111 [2023-04-01 05:18:03,453 INFO L226 Difference]: Without dead ends: 103 [2023-04-01 05:18:03,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 137 SyntacticMatches, 6 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=188, Invalid=682, Unknown=0, NotChecked=0, Total=870 [2023-04-01 05:18:03,455 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 34 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:18:03,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 161 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:18:03,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2023-04-01 05:18:03,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 94. [2023-04-01 05:18:03,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 50 states have (on average 1.18) internal successors, (59), 51 states have internal predecessors, (59), 34 states have call successors, (34), 10 states have call predecessors, (34), 9 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-01 05:18:03,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 125 transitions. [2023-04-01 05:18:03,491 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 125 transitions. Word has length 56 [2023-04-01 05:18:03,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:18:03,492 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 125 transitions. [2023-04-01 05:18:03,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 05:18:03,492 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 125 transitions. [2023-04-01 05:18:03,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-04-01 05:18:03,493 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:18:03,493 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 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] [2023-04-01 05:18:03,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 05:18:03,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:18:03,699 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:18:03,700 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:18:03,700 INFO L85 PathProgramCache]: Analyzing trace with hash 167472073, now seen corresponding path program 1 times [2023-04-01 05:18:03,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:18:03,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846834908] [2023-04-01 05:18:03,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:18:03,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:18:03,721 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 05:18:03,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1595419165] [2023-04-01 05:18:03,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:18:03,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:18:03,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:18:03,724 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:18:03,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 05:18:03,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:18:03,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 36 conjunts are in the unsatisfiable core [2023-04-01 05:18:03,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:18:03,935 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-04-01 05:18:03,936 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:18:04,063 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-04-01 05:18:04,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:18:04,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846834908] [2023-04-01 05:18:04,063 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 05:18:04,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595419165] [2023-04-01 05:18:04,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595419165] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:18:04,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [284521856] [2023-04-01 05:18:04,067 INFO L159 IcfgInterpreter]: Started Sifa with 30 locations of interest [2023-04-01 05:18:04,067 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:18:04,067 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:18:04,067 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:18:04,067 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:18:04,080 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:18:08,856 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-01 05:18:08,858 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 9 for LOIs [2023-04-01 05:18:08,859 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:18:08,861 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:18:13,003 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3183#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-01 05:18:13,003 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 05:18:13,003 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-04-01 05:18:13,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 14 [2023-04-01 05:18:13,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367093599] [2023-04-01 05:18:13,004 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-04-01 05:18:13,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 05:18:13,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:18:13,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 05:18:13,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=831, Unknown=0, NotChecked=0, Total=992 [2023-04-01 05:18:13,005 INFO L87 Difference]: Start difference. First operand 94 states and 125 transitions. Second operand has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 12 states have internal predecessors, (35), 7 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2023-04-01 05:18:13,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:18:13,395 INFO L93 Difference]: Finished difference Result 141 states and 193 transitions. [2023-04-01 05:18:13,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 05:18:13,395 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 12 states have internal predecessors, (35), 7 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 62 [2023-04-01 05:18:13,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:18:13,397 INFO L225 Difference]: With dead ends: 141 [2023-04-01 05:18:13,397 INFO L226 Difference]: Without dead ends: 137 [2023-04-01 05:18:13,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 158 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 344 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=211, Invalid=1195, Unknown=0, NotChecked=0, Total=1406 [2023-04-01 05:18:13,398 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 48 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:18:13,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 173 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:18:13,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-04-01 05:18:13,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 105. [2023-04-01 05:18:13,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 57 states have (on average 1.1578947368421053) internal successors, (66), 59 states have internal predecessors, (66), 36 states have call successors, (36), 12 states have call predecessors, (36), 11 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2023-04-01 05:18:13,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 136 transitions. [2023-04-01 05:18:13,428 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 136 transitions. Word has length 62 [2023-04-01 05:18:13,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:18:13,428 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 136 transitions. [2023-04-01 05:18:13,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 12 states have internal predecessors, (35), 7 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2023-04-01 05:18:13,428 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 136 transitions. [2023-04-01 05:18:13,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-01 05:18:13,429 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:18:13,429 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 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] [2023-04-01 05:18:13,435 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 05:18:13,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-04-01 05:18:13,632 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:18:13,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:18:13,633 INFO L85 PathProgramCache]: Analyzing trace with hash -21023173, now seen corresponding path program 2 times [2023-04-01 05:18:13,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:18:13,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077967298] [2023-04-01 05:18:13,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:18:13,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:18:13,642 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 05:18:13,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [668494345] [2023-04-01 05:18:13,643 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-01 05:18:13,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:18:13,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:18:13,649 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:18:13,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 05:18:13,706 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-04-01 05:18:13,706 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-01 05:18:13,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 33 conjunts are in the unsatisfiable core [2023-04-01 05:18:13,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:18:13,857 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-04-01 05:18:13,857 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:18:13,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:18:13,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077967298] [2023-04-01 05:18:13,889 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 05:18:13,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668494345] [2023-04-01 05:18:13,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668494345] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:18:13,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1557114245] [2023-04-01 05:18:13,891 INFO L159 IcfgInterpreter]: Started Sifa with 30 locations of interest [2023-04-01 05:18:13,891 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:18:13,891 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:18:13,892 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:18:13,892 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:18:13,906 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:18:18,101 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-01 05:18:18,105 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 9 for LOIs [2023-04-01 05:18:18,105 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:18:18,107 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:18:21,792 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3831#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-01 05:18:21,793 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 05:18:21,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:18:21,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2023-04-01 05:18:21,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327926905] [2023-04-01 05:18:21,793 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-04-01 05:18:21,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 05:18:21,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:18:21,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 05:18:21,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=731, Unknown=0, NotChecked=0, Total=870 [2023-04-01 05:18:21,794 INFO L87 Difference]: Start difference. First operand 105 states and 136 transitions. Second operand has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-04-01 05:18:21,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:18:21,974 INFO L93 Difference]: Finished difference Result 133 states and 172 transitions. [2023-04-01 05:18:21,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 05:18:21,975 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 67 [2023-04-01 05:18:21,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:18:21,976 INFO L225 Difference]: With dead ends: 133 [2023-04-01 05:18:21,976 INFO L226 Difference]: Without dead ends: 131 [2023-04-01 05:18:21,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 108 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=152, Invalid=840, Unknown=0, NotChecked=0, Total=992 [2023-04-01 05:18:21,977 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 14 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:18:21,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 148 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:18:21,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-04-01 05:18:22,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 128. [2023-04-01 05:18:22,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 70 states have (on average 1.1571428571428573) internal successors, (81), 72 states have internal predecessors, (81), 44 states have call successors, (44), 14 states have call predecessors, (44), 13 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2023-04-01 05:18:22,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 167 transitions. [2023-04-01 05:18:22,007 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 167 transitions. Word has length 67 [2023-04-01 05:18:22,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:18:22,008 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 167 transitions. [2023-04-01 05:18:22,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-04-01 05:18:22,008 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 167 transitions. [2023-04-01 05:18:22,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-01 05:18:22,009 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:18:22,009 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 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] [2023-04-01 05:18:22,014 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-04-01 05:18:22,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:18:22,213 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:18:22,213 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:18:22,214 INFO L85 PathProgramCache]: Analyzing trace with hash 24066761, now seen corresponding path program 3 times [2023-04-01 05:18:22,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:18:22,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508275710] [2023-04-01 05:18:22,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:18:22,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:18:22,222 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 05:18:22,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [493542009] [2023-04-01 05:18:22,223 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-04-01 05:18:22,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:18:22,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:18:22,224 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:18:22,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 05:18:22,277 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-04-01 05:18:22,278 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-01 05:18:22,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 49 conjunts are in the unsatisfiable core [2023-04-01 05:18:22,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:18:22,762 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 29 proven. 27 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-01 05:18:22,763 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:18:26,257 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 27 proven. 24 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 05:18:26,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:18:26,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508275710] [2023-04-01 05:18:26,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 05:18:26,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493542009] [2023-04-01 05:18:26,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493542009] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:18:26,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1054749709] [2023-04-01 05:18:26,260 INFO L159 IcfgInterpreter]: Started Sifa with 30 locations of interest [2023-04-01 05:18:26,260 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:18:26,260 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:18:26,260 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:18:26,260 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:18:26,279 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:18:30,109 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-01 05:18:30,111 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 9 for LOIs [2023-04-01 05:18:30,112 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:18:30,114 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:18:34,837 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4710#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-01 05:18:34,837 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 05:18:34,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-04-01 05:18:34,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 22 [2023-04-01 05:18:34,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338723021] [2023-04-01 05:18:34,838 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-04-01 05:18:34,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-04-01 05:18:34,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:18:34,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-04-01 05:18:34,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=1350, Unknown=0, NotChecked=0, Total=1560 [2023-04-01 05:18:34,839 INFO L87 Difference]: Start difference. First operand 128 states and 167 transitions. Second operand has 22 states, 20 states have (on average 1.8) internal successors, (36), 17 states have internal predecessors, (36), 11 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 9 states have call predecessors, (25), 10 states have call successors, (25) [2023-04-01 05:18:41,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-04-01 05:18:43,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []