/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/hard-ll.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 22:32:13,804 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 22:32:13,806 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 22:32:13,844 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 22:32:13,844 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 22:32:13,847 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 22:32:13,850 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 22:32:13,852 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 22:32:13,853 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 22:32:13,858 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 22:32:13,859 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 22:32:13,861 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 22:32:13,861 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 22:32:13,864 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 22:32:13,865 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 22:32:13,866 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 22:32:13,866 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 22:32:13,867 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 22:32:13,869 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 22:32:13,873 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 22:32:13,875 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 22:32:13,876 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 22:32:13,877 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 22:32:13,878 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 22:32:13,886 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 22:32:13,886 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 22:32:13,886 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 22:32:13,888 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 22:32:13,888 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 22:32:13,889 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 22:32:13,889 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 22:32:13,890 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 22:32:13,891 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 22:32:13,891 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 22:32:13,892 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 22:32:13,892 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 22:32:13,893 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 22:32:13,893 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 22:32:13,893 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 22:32:13,894 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 22:32:13,894 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 22:32:13,896 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-02 22:32:13,925 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 22:32:13,925 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 22:32:13,926 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 22:32:13,926 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 22:32:13,927 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 22:32:13,927 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 22:32:13,927 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 22:32:13,927 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 22:32:13,927 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 22:32:13,927 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 22:32:13,928 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 22:32:13,928 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 22:32:13,928 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 22:32:13,929 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 22:32:13,929 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 22:32:13,929 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 22:32:13,929 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 22:32:13,929 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 22:32:13,930 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 22:32:13,930 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 22:32:13,930 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 22:32:13,930 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 22:32:13,930 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 22:32:13,930 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 22:32:13,930 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 22:32:13,930 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 22:32:13,931 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 22:32:13,931 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 22:32:13,931 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 22:32:13,931 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 22:32:13,931 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 22:32:13,931 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 22:32:13,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 22:32:13,932 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 22:32:13,932 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 22:32:13,932 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 22:32:13,932 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 22:32:13,932 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 22:32:13,932 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 22:32:13,932 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 22:32:13,932 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 22:32:13,932 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-02 22:32:14,160 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 22:32:14,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 22:32:14,192 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 22:32:14,193 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 22:32:14,194 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 22:32:14,195 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench/hard-ll.c [2023-04-02 22:32:15,349 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 22:32:15,484 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 22:32:15,485 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench/hard-ll.c [2023-04-02 22:32:15,489 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ff57fded/64f1793d950244d2aabad4d227495c22/FLAG3445e7793 [2023-04-02 22:32:15,499 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ff57fded/64f1793d950244d2aabad4d227495c22 [2023-04-02 22:32:15,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 22:32:15,502 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 22:32:15,503 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 22:32:15,503 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 22:32:15,510 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 22:32:15,511 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,512 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20be2686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15, skipping insertion in model container [2023-04-02 22:32:15,512 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,518 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 22:32:15,533 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 22:32:15,639 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/hard-ll.c[538,551] [2023-04-02 22:32:15,653 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 22:32:15,662 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 22:32:15,678 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/hard-ll.c[538,551] [2023-04-02 22:32:15,697 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 22:32:15,709 INFO L208 MainTranslator]: Completed translation [2023-04-02 22:32:15,710 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15 WrapperNode [2023-04-02 22:32:15,710 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 22:32:15,711 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 22:32:15,711 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 22:32:15,711 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 22:32:15,722 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,722 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,729 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,737 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,741 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,744 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,745 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,746 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,747 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 22:32:15,748 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 22:32:15,748 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 22:32:15,752 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 22:32:15,753 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15" (1/1) ... [2023-04-02 22:32:15,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 22:32:15,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 22:32:15,777 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-02 22:32:15,778 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-02 22:32:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 22:32:15,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 22:32:15,806 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 22:32:15,806 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 22:32:15,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-04-02 22:32:15,806 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 22:32:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 22:32:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 22:32:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 22:32:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 22:32:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 22:32:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 22:32:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-04-02 22:32:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 22:32:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 22:32:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 22:32:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 22:32:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 22:32:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 22:32:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 22:32:15,864 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 22:32:15,866 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 22:32:16,002 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 22:32:16,033 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 22:32:16,033 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-02 22:32:16,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:32:16 BoogieIcfgContainer [2023-04-02 22:32:16,036 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 22:32:16,037 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 22:32:16,037 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 22:32:16,040 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 22:32:16,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 10:32:15" (1/3) ... [2023-04-02 22:32:16,041 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f346400 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:32:16, skipping insertion in model container [2023-04-02 22:32:16,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:32:15" (2/3) ... [2023-04-02 22:32:16,042 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f346400 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:32:16, skipping insertion in model container [2023-04-02 22:32:16,042 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:32:16" (3/3) ... [2023-04-02 22:32:16,043 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-ll.c [2023-04-02 22:32:16,058 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 22:32:16,058 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 22:32:16,130 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 22:32:16,135 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;@54f60e5c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 22:32:16,135 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 22:32:16,139 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-04-02 22:32:16,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-04-02 22:32:16,146 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 22:32:16,146 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 22:32:16,147 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 22:32:16,151 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 22:32:16,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1934292817, now seen corresponding path program 1 times [2023-04-02 22:32:16,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 22:32:16,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393207910] [2023-04-02 22:32:16,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:16,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 22:32:16,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 22:32:16,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 22:32:16,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 22:32:16,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393207910] [2023-04-02 22:32:16,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393207910] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 22:32:16,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 22:32:16,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 22:32:16,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675878459] [2023-04-02 22:32:16,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 22:32:16,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 22:32:16,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 22:32:16,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 22:32:16,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 22:32:16,474 INFO L87 Difference]: Start difference. First operand has 30 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-02 22:32:16,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 22:32:16,579 INFO L93 Difference]: Finished difference Result 63 states and 100 transitions. [2023-04-02 22:32:16,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 22:32:16,581 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2023-04-02 22:32:16,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 22:32:16,588 INFO L225 Difference]: With dead ends: 63 [2023-04-02 22:32:16,588 INFO L226 Difference]: Without dead ends: 36 [2023-04-02 22:32:16,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 22:32:16,594 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 11 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 22:32:16,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 99 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 22:32:16,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2023-04-02 22:32:16,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 30. [2023-04-02 22:32:16,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-02 22:32:16,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 36 transitions. [2023-04-02 22:32:16,642 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 36 transitions. Word has length 14 [2023-04-02 22:32:16,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 22:32:16,643 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 36 transitions. [2023-04-02 22:32:16,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-02 22:32:16,645 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 36 transitions. [2023-04-02 22:32:16,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-04-02 22:32:16,646 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 22:32:16,646 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 22:32:16,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 22:32:16,647 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 22:32:16,652 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 22:32:16,652 INFO L85 PathProgramCache]: Analyzing trace with hash 667189618, now seen corresponding path program 1 times [2023-04-02 22:32:16,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 22:32:16,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575939886] [2023-04-02 22:32:16,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:16,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 22:32:16,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 22:32:16,777 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 22:32:16,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 22:32:16,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575939886] [2023-04-02 22:32:16,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575939886] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 22:32:16,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 22:32:16,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 22:32:16,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873202501] [2023-04-02 22:32:16,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 22:32:16,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 22:32:16,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 22:32:16,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 22:32:16,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 22:32:16,781 INFO L87 Difference]: Start difference. First operand 30 states and 36 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-02 22:32:16,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 22:32:16,870 INFO L93 Difference]: Finished difference Result 42 states and 51 transitions. [2023-04-02 22:32:16,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 22:32:16,871 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 19 [2023-04-02 22:32:16,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 22:32:16,872 INFO L225 Difference]: With dead ends: 42 [2023-04-02 22:32:16,872 INFO L226 Difference]: Without dead ends: 40 [2023-04-02 22:32:16,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 22:32:16,874 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 8 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 22:32:16,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 87 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 22:32:16,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2023-04-02 22:32:16,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 34. [2023-04-02 22:32:16,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-02 22:32:16,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 39 transitions. [2023-04-02 22:32:16,885 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 39 transitions. Word has length 19 [2023-04-02 22:32:16,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 22:32:16,886 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 39 transitions. [2023-04-02 22:32:16,886 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-02 22:32:16,886 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 39 transitions. [2023-04-02 22:32:16,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-04-02 22:32:16,887 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 22:32:16,887 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 22:32:16,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 22:32:16,887 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 22:32:16,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 22:32:16,888 INFO L85 PathProgramCache]: Analyzing trace with hash 203307953, now seen corresponding path program 1 times [2023-04-02 22:32:16,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 22:32:16,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286254925] [2023-04-02 22:32:16,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:16,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 22:32:16,906 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-02 22:32:16,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1001352230] [2023-04-02 22:32:16,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:16,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:16,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 22:32:16,913 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-02 22:32:16,924 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-02 22:32:16,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 22:32:16,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-02 22:32:16,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 22:32:17,192 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 22:32:17,193 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 22:32:17,364 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 22:32:17,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 22:32:17,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286254925] [2023-04-02 22:32:17,365 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-02 22:32:17,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001352230] [2023-04-02 22:32:17,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001352230] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 22:32:17,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1536411579] [2023-04-02 22:32:17,402 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2023-04-02 22:32:17,403 INFO L166 IcfgInterpreter]: Building call graph [2023-04-02 22:32:17,406 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-02 22:32:17,410 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-02 22:32:17,411 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-02 22:32:17,477 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-02 22:32:17,649 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 18 for LOIs [2023-04-02 22:32:17,675 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 22 for LOIs [2023-04-02 22:32:17,686 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-02 22:32:17,692 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-02 22:32:18,063 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '459#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (= |#NULL.base| 0))' at error location [2023-04-02 22:32:18,064 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-02 22:32:18,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-04-02 22:32:18,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-04-02 22:32:18,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664149857] [2023-04-02 22:32:18,064 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-04-02 22:32:18,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 22:32:18,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 22:32:18,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 22:32:18,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2023-04-02 22:32:18,066 INFO L87 Difference]: Start difference. First operand 34 states and 39 transitions. Second operand has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-04-02 22:32:18,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 22:32:18,284 INFO L93 Difference]: Finished difference Result 68 states and 85 transitions. [2023-04-02 22:32:18,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 22:32:18,285 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 24 [2023-04-02 22:32:18,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 22:32:18,287 INFO L225 Difference]: With dead ends: 68 [2023-04-02 22:32:18,287 INFO L226 Difference]: Without dead ends: 54 [2023-04-02 22:32:18,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=101, Invalid=499, Unknown=0, NotChecked=0, Total=600 [2023-04-02 22:32:18,292 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 27 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 22:32:18,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 61 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 22:32:18,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-04-02 22:32:18,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2023-04-02 22:32:18,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 31 states have internal predecessors, (33), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-02 22:32:18,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 63 transitions. [2023-04-02 22:32:18,311 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 63 transitions. Word has length 24 [2023-04-02 22:32:18,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 22:32:18,312 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 63 transitions. [2023-04-02 22:32:18,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-04-02 22:32:18,312 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 63 transitions. [2023-04-02 22:32:18,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-04-02 22:32:18,313 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 22:32:18,313 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 22:32:18,325 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-02 22:32:18,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:18,520 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 22:32:18,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 22:32:18,521 INFO L85 PathProgramCache]: Analyzing trace with hash -421588801, now seen corresponding path program 1 times [2023-04-02 22:32:18,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 22:32:18,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417595292] [2023-04-02 22:32:18,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:18,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 22:32:18,536 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-02 22:32:18,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1643727176] [2023-04-02 22:32:18,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:18,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:18,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 22:32:18,543 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-02 22:32:18,544 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-02 22:32:18,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 22:32:18,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 17 conjunts are in the unsatisfiable core [2023-04-02 22:32:18,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 22:32:18,762 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 22:32:18,762 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 22:32:18,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 22:32:18,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417595292] [2023-04-02 22:32:18,763 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-02 22:32:18,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643727176] [2023-04-02 22:32:18,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643727176] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 22:32:18,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 22:32:18,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 22:32:18,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431236206] [2023-04-02 22:32:18,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 22:32:18,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 22:32:18,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 22:32:18,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 22:32:18,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-02 22:32:18,767 INFO L87 Difference]: Start difference. First operand 53 states and 63 transitions. Second operand has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-02 22:32:18,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 22:32:18,896 INFO L93 Difference]: Finished difference Result 64 states and 72 transitions. [2023-04-02 22:32:18,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 22:32:18,896 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 31 [2023-04-02 22:32:18,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 22:32:18,897 INFO L225 Difference]: With dead ends: 64 [2023-04-02 22:32:18,897 INFO L226 Difference]: Without dead ends: 53 [2023-04-02 22:32:18,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-02 22:32:18,899 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 17 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 22:32:18,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 69 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 22:32:18,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2023-04-02 22:32:18,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2023-04-02 22:32:18,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 30 states have (on average 1.1) internal successors, (33), 32 states have internal predecessors, (33), 14 states have call successors, (14), 9 states have call predecessors, (14), 8 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-02 22:32:18,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 59 transitions. [2023-04-02 22:32:18,911 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 59 transitions. Word has length 31 [2023-04-02 22:32:18,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 22:32:18,911 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 59 transitions. [2023-04-02 22:32:18,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-02 22:32:18,912 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 59 transitions. [2023-04-02 22:32:18,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-02 22:32:18,913 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 22:32:18,913 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 22:32:18,921 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-02 22:32:19,119 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,SelfDestructingSolverStorable3 [2023-04-02 22:32:19,119 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 22:32:19,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 22:32:19,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1871718208, now seen corresponding path program 1 times [2023-04-02 22:32:19,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 22:32:19,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739982258] [2023-04-02 22:32:19,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:19,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 22:32:19,132 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-02 22:32:19,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1820727288] [2023-04-02 22:32:19,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:19,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:19,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 22:32:19,133 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-02 22:32:19,136 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-02 22:32:19,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 22:32:19,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-02 22:32:19,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 22:32:19,417 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-02 22:32:19,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 22:32:19,596 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-02 22:32:19,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 22:32:19,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739982258] [2023-04-02 22:32:19,597 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-02 22:32:19,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820727288] [2023-04-02 22:32:19,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820727288] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 22:32:19,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1753383182] [2023-04-02 22:32:19,603 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2023-04-02 22:32:19,603 INFO L166 IcfgInterpreter]: Building call graph [2023-04-02 22:32:19,603 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-02 22:32:19,604 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-02 22:32:19,604 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-02 22:32:19,630 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-02 22:32:20,036 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-02 22:32:20,039 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 22 for LOIs [2023-04-02 22:32:20,044 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-02 22:32:20,049 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-02 22:32:20,318 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1239#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-02 22:32:20,319 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-02 22:32:20,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-04-02 22:32:20,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2023-04-02 22:32:20,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075321672] [2023-04-02 22:32:20,319 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-04-02 22:32:20,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-02 22:32:20,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 22:32:20,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-02 22:32:20,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2023-04-02 22:32:20,321 INFO L87 Difference]: Start difference. First operand 53 states and 59 transitions. Second operand has 14 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 7 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-02 22:32:20,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 22:32:20,567 INFO L93 Difference]: Finished difference Result 79 states and 90 transitions. [2023-04-02 22:32:20,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 22:32:20,568 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 7 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 48 [2023-04-02 22:32:20,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 22:32:20,569 INFO L225 Difference]: With dead ends: 79 [2023-04-02 22:32:20,569 INFO L226 Difference]: Without dead ends: 76 [2023-04-02 22:32:20,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=100, Invalid=602, Unknown=0, NotChecked=0, Total=702 [2023-04-02 22:32:20,570 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 30 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 22:32:20,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 108 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 22:32:20,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-04-02 22:32:20,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 74. [2023-04-02 22:32:20,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 43 states have (on average 1.0930232558139534) internal successors, (47), 45 states have internal predecessors, (47), 19 states have call successors, (19), 12 states have call predecessors, (19), 11 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2023-04-02 22:32:20,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 83 transitions. [2023-04-02 22:32:20,595 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 83 transitions. Word has length 48 [2023-04-02 22:32:20,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 22:32:20,596 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 83 transitions. [2023-04-02 22:32:20,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 7 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-02 22:32:20,597 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 83 transitions. [2023-04-02 22:32:20,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-02 22:32:20,599 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 22:32:20,599 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 22:32:20,611 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-02 22:32:20,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:20,806 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 22:32:20,806 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 22:32:20,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1494414942, now seen corresponding path program 1 times [2023-04-02 22:32:20,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 22:32:20,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999053132] [2023-04-02 22:32:20,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:20,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 22:32:20,832 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-02 22:32:20,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [590469429] [2023-04-02 22:32:20,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:20,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:20,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 22:32:20,841 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-02 22:32:20,843 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-02 22:32:20,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 22:32:20,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 30 conjunts are in the unsatisfiable core [2023-04-02 22:32:20,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 22:32:21,259 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-04-02 22:32:21,260 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 22:32:23,067 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-04-02 22:32:23,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 22:32:23,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999053132] [2023-04-02 22:32:23,068 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-02 22:32:23,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590469429] [2023-04-02 22:32:23,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590469429] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 22:32:23,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [597777102] [2023-04-02 22:32:23,070 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-04-02 22:32:23,070 INFO L166 IcfgInterpreter]: Building call graph [2023-04-02 22:32:23,071 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-02 22:32:23,071 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-02 22:32:23,071 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-02 22:32:23,087 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-02 22:32:23,563 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-02 22:32:23,565 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 22 for LOIs [2023-04-02 22:32:23,569 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-02 22:32:23,572 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-02 22:32:24,177 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1857#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-02 22:32:24,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-02 22:32:24,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-04-02 22:32:24,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 16 [2023-04-02 22:32:24,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507183969] [2023-04-02 22:32:24,178 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-04-02 22:32:24,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-02 22:32:24,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 22:32:24,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-02 22:32:24,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2023-04-02 22:32:24,180 INFO L87 Difference]: Start difference. First operand 74 states and 83 transitions. Second operand has 16 states, 15 states have (on average 1.8666666666666667) internal successors, (28), 13 states have internal predecessors, (28), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) [2023-04-02 22:32:29,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 22:32:29,117 INFO L93 Difference]: Finished difference Result 109 states and 133 transitions. [2023-04-02 22:32:29,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 22:32:29,120 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.8666666666666667) internal successors, (28), 13 states have internal predecessors, (28), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) Word has length 60 [2023-04-02 22:32:29,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 22:32:29,122 INFO L225 Difference]: With dead ends: 109 [2023-04-02 22:32:29,122 INFO L226 Difference]: Without dead ends: 107 [2023-04-02 22:32:29,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=129, Invalid=801, Unknown=0, NotChecked=0, Total=930 [2023-04-02 22:32:29,123 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 49 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-02 22:32:29,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 128 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-02 22:32:29,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-04-02 22:32:29,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 98. [2023-04-02 22:32:29,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 56 states have (on average 1.125) internal successors, (63), 59 states have internal predecessors, (63), 28 states have call successors, (28), 14 states have call predecessors, (28), 13 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) [2023-04-02 22:32:29,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 117 transitions. [2023-04-02 22:32:29,151 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 117 transitions. Word has length 60 [2023-04-02 22:32:29,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 22:32:29,151 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 117 transitions. [2023-04-02 22:32:29,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.8666666666666667) internal successors, (28), 13 states have internal predecessors, (28), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) [2023-04-02 22:32:29,151 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 117 transitions. [2023-04-02 22:32:29,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-04-02 22:32:29,152 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 22:32:29,153 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 22:32:29,158 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-02 22:32:29,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:29,358 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 22:32:29,358 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 22:32:29,358 INFO L85 PathProgramCache]: Analyzing trace with hash 724402433, now seen corresponding path program 2 times [2023-04-02 22:32:29,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 22:32:29,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654316308] [2023-04-02 22:32:29,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:29,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 22:32:29,366 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-02 22:32:29,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [680547247] [2023-04-02 22:32:29,367 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-02 22:32:29,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:29,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 22:32:29,368 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-02 22:32:29,372 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-02 22:32:29,421 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-04-02 22:32:29,421 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-02 22:32:29,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-02 22:32:29,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 22:32:29,558 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-04-02 22:32:29,558 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 22:32:31,052 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-04-02 22:32:31,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 22:32:31,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654316308] [2023-04-02 22:32:31,053 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-02 22:32:31,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680547247] [2023-04-02 22:32:31,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680547247] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 22:32:31,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [785915630] [2023-04-02 22:32:31,055 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-04-02 22:32:31,055 INFO L166 IcfgInterpreter]: Building call graph [2023-04-02 22:32:31,055 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-02 22:32:31,055 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-02 22:32:31,055 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-02 22:32:31,068 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-02 22:32:31,448 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-02 22:32:31,450 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 22 for LOIs [2023-04-02 22:32:31,453 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-02 22:32:31,456 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-02 22:32:31,722 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2599#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-02 22:32:31,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-02 22:32:31,723 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-04-02 22:32:31,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2023-04-02 22:32:31,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205814403] [2023-04-02 22:32:31,723 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-04-02 22:32:31,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-02 22:32:31,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 22:32:31,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-02 22:32:31,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2023-04-02 22:32:31,725 INFO L87 Difference]: Start difference. First operand 98 states and 117 transitions. Second operand has 16 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 9 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (20), 7 states have call predecessors, (20), 9 states have call successors, (20) [2023-04-02 22:32:32,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 22:32:32,739 INFO L93 Difference]: Finished difference Result 122 states and 149 transitions. [2023-04-02 22:32:32,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 22:32:32,739 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 9 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (20), 7 states have call predecessors, (20), 9 states have call successors, (20) Word has length 65 [2023-04-02 22:32:32,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 22:32:32,740 INFO L225 Difference]: With dead ends: 122 [2023-04-02 22:32:32,741 INFO L226 Difference]: Without dead ends: 111 [2023-04-02 22:32:32,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 172 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=102, Invalid=600, Unknown=0, NotChecked=0, Total=702 [2023-04-02 22:32:32,742 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 27 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 22:32:32,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 91 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 22:32:32,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-04-02 22:32:32,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 110. [2023-04-02 22:32:32,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 63 states have (on average 1.126984126984127) internal successors, (71), 66 states have internal predecessors, (71), 32 states have call successors, (32), 15 states have call predecessors, (32), 14 states have return successors, (30), 28 states have call predecessors, (30), 30 states have call successors, (30) [2023-04-02 22:32:32,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 133 transitions. [2023-04-02 22:32:32,772 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 133 transitions. Word has length 65 [2023-04-02 22:32:32,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 22:32:32,772 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 133 transitions. [2023-04-02 22:32:32,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 9 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (20), 7 states have call predecessors, (20), 9 states have call successors, (20) [2023-04-02 22:32:32,773 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 133 transitions. [2023-04-02 22:32:32,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-04-02 22:32:32,774 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 22:32:32,774 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 22:32:32,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-02 22:32:32,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:32,979 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 22:32:32,980 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 22:32:32,980 INFO L85 PathProgramCache]: Analyzing trace with hash 920785569, now seen corresponding path program 1 times [2023-04-02 22:32:32,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 22:32:32,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312999960] [2023-04-02 22:32:32,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:32,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 22:32:32,988 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-02 22:32:32,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1677016904] [2023-04-02 22:32:32,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:32,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:32,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 22:32:32,990 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-02 22:32:32,992 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-02 22:32:33,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 22:32:33,044 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-02 22:32:33,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 22:32:33,323 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-04-02 22:32:33,324 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 22:32:46,095 WARN L223 SmtUtils]: Spent 12.40s on a formula simplification. DAG size of input: 38 DAG size of output: 20 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-04-02 22:32:46,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 22:32:46,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312999960] [2023-04-02 22:32:46,121 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-02 22:32:46,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677016904] [2023-04-02 22:32:46,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677016904] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 22:32:46,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1217982833] [2023-04-02 22:32:46,123 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2023-04-02 22:32:46,124 INFO L166 IcfgInterpreter]: Building call graph [2023-04-02 22:32:46,124 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-02 22:32:46,124 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-02 22:32:46,124 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-02 22:32:46,137 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-02 22:32:46,559 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-02 22:32:46,564 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 22 for LOIs [2023-04-02 22:32:46,566 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-02 22:32:46,569 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-02 22:32:46,845 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3250#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-02 22:32:46,845 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-02 22:32:46,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-04-02 22:32:46,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-04-02 22:32:46,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014640953] [2023-04-02 22:32:46,845 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-04-02 22:32:46,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 22:32:46,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 22:32:46,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 22:32:46,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=572, Unknown=0, NotChecked=0, Total=650 [2023-04-02 22:32:46,847 INFO L87 Difference]: Start difference. First operand 110 states and 133 transitions. Second operand has 11 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-04-02 22:32:47,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 22:32:47,324 INFO L93 Difference]: Finished difference Result 119 states and 142 transitions. [2023-04-02 22:32:47,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 22:32:47,324 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 71 [2023-04-02 22:32:47,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 22:32:47,326 INFO L225 Difference]: With dead ends: 119 [2023-04-02 22:32:47,326 INFO L226 Difference]: Without dead ends: 103 [2023-04-02 22:32:47,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=122, Invalid=870, Unknown=0, NotChecked=0, Total=992 [2023-04-02 22:32:47,327 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 22 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 22:32:47,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 141 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 22:32:47,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2023-04-02 22:32:47,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2023-04-02 22:32:47,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 60 states have (on average 1.0833333333333333) internal successors, (65), 62 states have internal predecessors, (65), 28 states have call successors, (28), 15 states have call predecessors, (28), 14 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2023-04-02 22:32:47,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 119 transitions. [2023-04-02 22:32:47,355 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 119 transitions. Word has length 71 [2023-04-02 22:32:47,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 22:32:47,355 INFO L495 AbstractCegarLoop]: Abstraction has 103 states and 119 transitions. [2023-04-02 22:32:47,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-04-02 22:32:47,355 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 119 transitions. [2023-04-02 22:32:47,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-02 22:32:47,356 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 22:32:47,356 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 22:32:47,364 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-02 22:32:47,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:47,569 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 22:32:47,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 22:32:47,569 INFO L85 PathProgramCache]: Analyzing trace with hash 2082694307, now seen corresponding path program 3 times [2023-04-02 22:32:47,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 22:32:47,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818672267] [2023-04-02 22:32:47,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 22:32:47,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 22:32:47,578 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-02 22:32:47,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1878476076] [2023-04-02 22:32:47,578 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-04-02 22:32:47,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 22:32:47,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 22:32:47,581 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-02 22:32:47,584 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-02 22:32:47,646 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-04-02 22:32:47,646 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-02 22:32:47,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 44 conjunts are in the unsatisfiable core [2023-04-02 22:32:47,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 22:32:48,239 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 72 proven. 43 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2023-04-02 22:32:48,239 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 22:33:06,062 WARN L223 SmtUtils]: Spent 5.45s on a formula simplification that was a NOOP. DAG size: 157 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)