/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/loopacceleration/qvasr/qvasr_64.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/ps4-ll_valuebound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-b030c9e [2022-03-20 11:39:10,682 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-20 11:39:10,700 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-20 11:39:10,732 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-20 11:39:10,733 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-20 11:39:10,733 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-20 11:39:10,734 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-20 11:39:10,739 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-20 11:39:10,742 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-20 11:39:10,746 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-20 11:39:10,747 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-20 11:39:10,748 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-20 11:39:10,748 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-20 11:39:10,750 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-20 11:39:10,751 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-20 11:39:10,752 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-20 11:39:10,753 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-20 11:39:10,753 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-20 11:39:10,756 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-20 11:39:10,759 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-20 11:39:10,761 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-20 11:39:10,761 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-20 11:39:10,762 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-20 11:39:10,764 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-20 11:39:10,765 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-20 11:39:10,767 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-20 11:39:10,767 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-20 11:39:10,767 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-20 11:39:10,768 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-20 11:39:10,768 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-20 11:39:10,769 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-20 11:39:10,769 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-20 11:39:10,770 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-20 11:39:10,770 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-20 11:39:10,771 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-20 11:39:10,771 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-20 11:39:10,771 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-20 11:39:10,772 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-20 11:39:10,772 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-20 11:39:10,772 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-20 11:39:10,772 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-20 11:39:10,774 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-20 11:39:10,774 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/loopacceleration/qvasr/qvasr_64.epf [2022-03-20 11:39:10,793 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-20 11:39:10,793 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-20 11:39:10,794 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-20 11:39:10,794 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-20 11:39:10,795 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-20 11:39:10,795 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-20 11:39:10,795 INFO L138 SettingsManager]: * Use SBE=true [2022-03-20 11:39:10,795 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-20 11:39:10,795 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-20 11:39:10,796 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-20 11:39:10,796 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-20 11:39:10,796 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-20 11:39:10,796 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-20 11:39:10,796 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-20 11:39:10,796 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-20 11:39:10,796 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-20 11:39:10,796 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-20 11:39:10,797 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-20 11:39:10,797 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-20 11:39:10,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 11:39:10,797 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-20 11:39:10,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-20 11:39:10,797 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-20 11:39:10,797 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-20 11:39:10,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-20 11:39:10,797 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-20 11:39:10,798 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-03-20 11:39:10,798 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-03-20 11:39:10,798 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-03-20 11:39:10,798 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_QVASR 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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-20 11:39:10,994 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-20 11:39:11,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-20 11:39:11,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-20 11:39:11,022 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-20 11:39:11,023 INFO L275 PluginConnector]: CDTParser initialized [2022-03-20 11:39:11,024 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/ps4-ll_valuebound10.c [2022-03-20 11:39:11,060 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d07da6861/b1e2eeee5f2a4fc3afb05a3b94474539/FLAGca8a2f64c [2022-03-20 11:39:11,382 INFO L306 CDTParser]: Found 1 translation units. [2022-03-20 11:39:11,383 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps4-ll_valuebound10.c [2022-03-20 11:39:11,388 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d07da6861/b1e2eeee5f2a4fc3afb05a3b94474539/FLAGca8a2f64c [2022-03-20 11:39:11,807 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d07da6861/b1e2eeee5f2a4fc3afb05a3b94474539 [2022-03-20 11:39:11,809 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-20 11:39:11,810 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-20 11:39:11,812 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-20 11:39:11,812 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-20 11:39:11,815 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-20 11:39:11,815 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 11:39:11" (1/1) ... [2022-03-20 11:39:11,816 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f9d89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11, skipping insertion in model container [2022-03-20 11:39:11,816 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 11:39:11" (1/1) ... [2022-03-20 11:39:11,820 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-20 11:39:11,831 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-20 11:39:11,941 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps4-ll_valuebound10.c[458,471] [2022-03-20 11:39:11,950 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 11:39:11,974 INFO L203 MainTranslator]: Completed pre-run [2022-03-20 11:39:11,982 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps4-ll_valuebound10.c[458,471] [2022-03-20 11:39:11,990 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 11:39:11,998 INFO L208 MainTranslator]: Completed translation [2022-03-20 11:39:11,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11 WrapperNode [2022-03-20 11:39:11,998 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-20 11:39:11,999 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-20 11:39:11,999 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-20 11:39:11,999 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-20 11:39:12,006 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11" (1/1) ... [2022-03-20 11:39:12,006 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11" (1/1) ... [2022-03-20 11:39:12,010 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11" (1/1) ... [2022-03-20 11:39:12,010 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11" (1/1) ... [2022-03-20 11:39:12,012 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11" (1/1) ... [2022-03-20 11:39:12,014 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11" (1/1) ... [2022-03-20 11:39:12,015 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11" (1/1) ... [2022-03-20 11:39:12,016 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-20 11:39:12,017 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-20 11:39:12,017 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-20 11:39:12,017 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-20 11:39:12,017 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11" (1/1) ... [2022-03-20 11:39:12,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 11:39:12,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:12,063 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) [2022-03-20 11:39:12,069 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 [2022-03-20 11:39:12,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-20 11:39:12,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-20 11:39:12,092 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-20 11:39:12,092 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-20 11:39:12,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-20 11:39:12,093 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-20 11:39:12,093 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-20 11:39:12,093 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-20 11:39:12,094 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-20 11:39:12,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-20 11:39:12,094 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-03-20 11:39:12,094 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-20 11:39:12,094 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-20 11:39:12,094 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-20 11:39:12,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-20 11:39:12,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-20 11:39:12,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-20 11:39:12,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-20 11:39:12,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-20 11:39:12,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-20 11:39:12,140 INFO L234 CfgBuilder]: Building ICFG [2022-03-20 11:39:12,141 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-20 11:39:12,221 INFO L275 CfgBuilder]: Performing block encoding [2022-03-20 11:39:12,225 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-20 11:39:12,225 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-03-20 11:39:12,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 11:39:12 BoogieIcfgContainer [2022-03-20 11:39:12,226 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-20 11:39:12,227 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-03-20 11:39:12,227 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-03-20 11:39:12,228 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-03-20 11:39:12,249 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 11:39:12" (1/1) ... [2022-03-20 11:39:12,251 INFO L168 ansformationObserver]: Applying ICFG transformation LOOP_ACCELERATION_QVASR [2022-03-20 11:39:12,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 20.03 11:39:12 BasicIcfg [2022-03-20 11:39:12,262 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-03-20 11:39:12,263 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-20 11:39:12,263 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-20 11:39:12,265 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-20 11:39:12,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.03 11:39:11" (1/4) ... [2022-03-20 11:39:12,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d91ae97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 11:39:12, skipping insertion in model container [2022-03-20 11:39:12,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:39:11" (2/4) ... [2022-03-20 11:39:12,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d91ae97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 11:39:12, skipping insertion in model container [2022-03-20 11:39:12,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 11:39:12" (3/4) ... [2022-03-20 11:39:12,267 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d91ae97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.03 11:39:12, skipping insertion in model container [2022-03-20 11:39:12,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 20.03 11:39:12" (4/4) ... [2022-03-20 11:39:12,267 INFO L111 eAbstractionObserver]: Analyzing ICFG ps4-ll_valuebound10.cqvasr [2022-03-20 11:39:12,271 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-20 11:39:12,271 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-20 11:39:12,299 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-20 11:39:12,304 INFO L340 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 [2022-03-20 11:39:12,304 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-20 11:39:12,314 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-03-20 11:39:12,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-03-20 11:39:12,317 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:12,318 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:12,318 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:12,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:12,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1885409022, now seen corresponding path program 1 times [2022-03-20 11:39:12,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:12,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607990344] [2022-03-20 11:39:12,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:12,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:12,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 11:39:12,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 11:39:12,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 11:39:12,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 11:39:12,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 11:39:12,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 11:39:12,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:12,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607990344] [2022-03-20 11:39:12,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607990344] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 11:39:12,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 11:39:12,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-20 11:39:12,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858019875] [2022-03-20 11:39:12,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 11:39:12,516 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-20 11:39:12,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:12,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-20 11:39:12,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-20 11:39:12,545 INFO L87 Difference]: Start difference. First operand has 28 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-20 11:39:12,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:12,607 INFO L93 Difference]: Finished difference Result 47 states and 61 transitions. [2022-03-20 11:39:12,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-20 11:39:12,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-03-20 11:39:12,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:12,619 INFO L225 Difference]: With dead ends: 47 [2022-03-20 11:39:12,619 INFO L226 Difference]: Without dead ends: 23 [2022-03-20 11:39:12,622 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-20 11:39:12,626 INFO L913 BasicCegarLoop]: 26 mSDtfsCounter, 15 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:12,627 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 29 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 11:39:12,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2022-03-20 11:39:12,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2022-03-20 11:39:12,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-03-20 11:39:12,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 25 transitions. [2022-03-20 11:39:12,661 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 25 transitions. Word has length 17 [2022-03-20 11:39:12,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:12,662 INFO L478 AbstractCegarLoop]: Abstraction has 23 states and 25 transitions. [2022-03-20 11:39:12,662 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-20 11:39:12,662 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 25 transitions. [2022-03-20 11:39:12,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-03-20 11:39:12,662 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:12,662 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:12,663 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-20 11:39:12,663 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:12,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:12,667 INFO L85 PathProgramCache]: Analyzing trace with hash 603980644, now seen corresponding path program 1 times [2022-03-20 11:39:12,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:12,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728391221] [2022-03-20 11:39:12,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:12,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:12,692 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:12,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1743350573] [2022-03-20 11:39:12,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:12,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:12,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:12,696 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) [2022-03-20 11:39:12,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-20 11:39:12,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 11:39:12,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-20 11:39:12,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:12,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 11:39:12,846 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 11:39:12,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:12,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728391221] [2022-03-20 11:39:12,847 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:12,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743350573] [2022-03-20 11:39:12,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743350573] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 11:39:12,847 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 11:39:12,847 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 11:39:12,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716039185] [2022-03-20 11:39:12,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 11:39:12,848 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 11:39:12,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:12,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 11:39:12,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-20 11:39:12,849 INFO L87 Difference]: Start difference. First operand 23 states and 25 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, (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) [2022-03-20 11:39:12,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:12,879 INFO L93 Difference]: Finished difference Result 34 states and 38 transitions. [2022-03-20 11:39:12,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 11:39:12,879 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, (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 17 [2022-03-20 11:39:12,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:12,880 INFO L225 Difference]: With dead ends: 34 [2022-03-20 11:39:12,880 INFO L226 Difference]: Without dead ends: 30 [2022-03-20 11:39:12,881 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-20 11:39:12,882 INFO L913 BasicCegarLoop]: 22 mSDtfsCounter, 6 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:12,882 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 83 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 11:39:12,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-03-20 11:39:12,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2022-03-20 11:39:12,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 19 states have internal predecessors, (20), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-03-20 11:39:12,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 32 transitions. [2022-03-20 11:39:12,888 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 32 transitions. Word has length 17 [2022-03-20 11:39:12,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:12,888 INFO L478 AbstractCegarLoop]: Abstraction has 30 states and 32 transitions. [2022-03-20 11:39:12,888 INFO L479 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, (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) [2022-03-20 11:39:12,889 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 32 transitions. [2022-03-20 11:39:12,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-03-20 11:39:12,889 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:12,889 INFO L499 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:12,908 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:13,108 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:13,109 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:13,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:13,109 INFO L85 PathProgramCache]: Analyzing trace with hash -169450186, now seen corresponding path program 1 times [2022-03-20 11:39:13,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:13,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441604692] [2022-03-20 11:39:13,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:13,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:13,118 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:13,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1983759402] [2022-03-20 11:39:13,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:13,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:13,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:13,122 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) [2022-03-20 11:39:13,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-20 11:39:13,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 11:39:13,159 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-20 11:39:13,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:13,236 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 11:39:13,236 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:13,459 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-20 11:39:13,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:13,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441604692] [2022-03-20 11:39:13,460 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:13,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983759402] [2022-03-20 11:39:13,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983759402] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:13,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:13,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-03-20 11:39:13,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485600305] [2022-03-20 11:39:13,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 11:39:13,461 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 11:39:13,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:13,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 11:39:13,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-20 11:39:13,461 INFO L87 Difference]: Start difference. First operand 30 states and 32 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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) [2022-03-20 11:39:13,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:13,509 INFO L93 Difference]: Finished difference Result 36 states and 37 transitions. [2022-03-20 11:39:13,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 11:39:13,510 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 24 [2022-03-20 11:39:13,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:13,510 INFO L225 Difference]: With dead ends: 36 [2022-03-20 11:39:13,511 INFO L226 Difference]: Without dead ends: 31 [2022-03-20 11:39:13,511 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-03-20 11:39:13,512 INFO L913 BasicCegarLoop]: 21 mSDtfsCounter, 6 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:13,512 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 76 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 11:39:13,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2022-03-20 11:39:13,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2022-03-20 11:39:13,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 20 states have (on average 1.05) internal successors, (21), 20 states have internal predecessors, (21), 6 states have call successors, (6), 6 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-03-20 11:39:13,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 31 transitions. [2022-03-20 11:39:13,517 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 31 transitions. Word has length 24 [2022-03-20 11:39:13,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:13,517 INFO L478 AbstractCegarLoop]: Abstraction has 31 states and 31 transitions. [2022-03-20 11:39:13,517 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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) [2022-03-20 11:39:13,517 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 31 transitions. [2022-03-20 11:39:13,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-03-20 11:39:13,518 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:13,518 INFO L499 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:13,535 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-20 11:39:13,723 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-03-20 11:39:13,724 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:13,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:13,724 INFO L85 PathProgramCache]: Analyzing trace with hash -434891502, now seen corresponding path program 1 times [2022-03-20 11:39:13,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:13,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410809150] [2022-03-20 11:39:13,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:13,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:13,733 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:13,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1260057280] [2022-03-20 11:39:13,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:13,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:13,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:13,740 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) [2022-03-20 11:39:13,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-20 11:39:13,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 11:39:13,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-20 11:39:13,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:13,942 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-20 11:39:13,942 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:14,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:14,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410809150] [2022-03-20 11:39:14,066 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:14,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260057280] [2022-03-20 11:39:14,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260057280] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:14,066 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:14,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-03-20 11:39:14,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577093514] [2022-03-20 11:39:14,067 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 11:39:14,067 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-20 11:39:14,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:14,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-20 11:39:14,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-20 11:39:14,068 INFO L87 Difference]: Start difference. First operand 31 states and 31 transitions. Second operand has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-03-20 11:39:14,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:14,122 INFO L93 Difference]: Finished difference Result 39 states and 40 transitions. [2022-03-20 11:39:14,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 11:39:14,122 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 30 [2022-03-20 11:39:14,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:14,124 INFO L225 Difference]: With dead ends: 39 [2022-03-20 11:39:14,124 INFO L226 Difference]: Without dead ends: 34 [2022-03-20 11:39:14,125 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-03-20 11:39:14,127 INFO L913 BasicCegarLoop]: 25 mSDtfsCounter, 2 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:14,133 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 129 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 11:39:14,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2022-03-20 11:39:14,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2022-03-20 11:39:14,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.0454545454545454) internal successors, (23), 22 states have internal predecessors, (23), 7 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-03-20 11:39:14,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 35 transitions. [2022-03-20 11:39:14,146 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 35 transitions. Word has length 30 [2022-03-20 11:39:14,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:14,146 INFO L478 AbstractCegarLoop]: Abstraction has 34 states and 35 transitions. [2022-03-20 11:39:14,147 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-03-20 11:39:14,147 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 35 transitions. [2022-03-20 11:39:14,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-03-20 11:39:14,147 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:14,147 INFO L499 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:14,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:14,352 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:14,352 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:14,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:14,353 INFO L85 PathProgramCache]: Analyzing trace with hash 725792896, now seen corresponding path program 2 times [2022-03-20 11:39:14,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:14,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938018732] [2022-03-20 11:39:14,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:14,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:14,361 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:14,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [673816128] [2022-03-20 11:39:14,361 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 11:39:14,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:14,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:14,363 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) [2022-03-20 11:39:14,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-20 11:39:14,408 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 11:39:14,408 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 11:39:14,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjunts are in the unsatisfiable core [2022-03-20 11:39:14,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:14,561 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-20 11:39:14,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:14,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:14,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938018732] [2022-03-20 11:39:14,677 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:14,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673816128] [2022-03-20 11:39:14,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673816128] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:14,678 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:14,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-03-20 11:39:14,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981304671] [2022-03-20 11:39:14,678 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 11:39:14,679 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-20 11:39:14,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:14,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-20 11:39:14,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-03-20 11:39:14,679 INFO L87 Difference]: Start difference. First operand 34 states and 35 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-03-20 11:39:14,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:14,752 INFO L93 Difference]: Finished difference Result 42 states and 44 transitions. [2022-03-20 11:39:14,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-20 11:39:14,753 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 37 [2022-03-20 11:39:14,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:14,754 INFO L225 Difference]: With dead ends: 42 [2022-03-20 11:39:14,754 INFO L226 Difference]: Without dead ends: 37 [2022-03-20 11:39:14,754 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-03-20 11:39:14,755 INFO L913 BasicCegarLoop]: 28 mSDtfsCounter, 2 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:14,755 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 165 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 11:39:14,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2022-03-20 11:39:14,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2022-03-20 11:39:14,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 24 states have (on average 1.0416666666666667) internal successors, (25), 24 states have internal predecessors, (25), 8 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-03-20 11:39:14,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 39 transitions. [2022-03-20 11:39:14,760 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 39 transitions. Word has length 37 [2022-03-20 11:39:14,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:14,760 INFO L478 AbstractCegarLoop]: Abstraction has 37 states and 39 transitions. [2022-03-20 11:39:14,760 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-03-20 11:39:14,760 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 39 transitions. [2022-03-20 11:39:14,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-03-20 11:39:14,761 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:14,761 INFO L499 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:14,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:14,975 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:14,975 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:14,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:14,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1487404370, now seen corresponding path program 3 times [2022-03-20 11:39:14,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:14,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23022566] [2022-03-20 11:39:14,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:14,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:14,984 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:14,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1742023504] [2022-03-20 11:39:14,984 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 11:39:14,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:14,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:14,997 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) [2022-03-20 11:39:14,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-20 11:39:15,090 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-20 11:39:15,090 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 11:39:15,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 20 conjunts are in the unsatisfiable core [2022-03-20 11:39:15,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:15,239 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-20 11:39:15,239 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:15,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:15,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23022566] [2022-03-20 11:39:15,339 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:15,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1742023504] [2022-03-20 11:39:15,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1742023504] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:15,340 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:15,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-03-20 11:39:15,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680972134] [2022-03-20 11:39:15,341 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 11:39:15,341 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-20 11:39:15,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:15,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-20 11:39:15,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-03-20 11:39:15,342 INFO L87 Difference]: Start difference. First operand 37 states and 39 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-03-20 11:39:15,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:15,414 INFO L93 Difference]: Finished difference Result 45 states and 48 transitions. [2022-03-20 11:39:15,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-20 11:39:15,414 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 44 [2022-03-20 11:39:15,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:15,418 INFO L225 Difference]: With dead ends: 45 [2022-03-20 11:39:15,418 INFO L226 Difference]: Without dead ends: 40 [2022-03-20 11:39:15,418 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-03-20 11:39:15,420 INFO L913 BasicCegarLoop]: 31 mSDtfsCounter, 2 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:15,421 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 205 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 11:39:15,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2022-03-20 11:39:15,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2022-03-20 11:39:15,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 26 states have (on average 1.0384615384615385) internal successors, (27), 26 states have internal predecessors, (27), 9 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-03-20 11:39:15,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2022-03-20 11:39:15,429 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 44 [2022-03-20 11:39:15,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:15,430 INFO L478 AbstractCegarLoop]: Abstraction has 40 states and 43 transitions. [2022-03-20 11:39:15,431 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-03-20 11:39:15,431 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 43 transitions. [2022-03-20 11:39:15,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-03-20 11:39:15,431 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:15,431 INFO L499 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:15,438 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-03-20 11:39:15,636 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:15,636 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:15,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:15,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1178929216, now seen corresponding path program 4 times [2022-03-20 11:39:15,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:15,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38420102] [2022-03-20 11:39:15,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:15,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:15,661 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:15,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1843553396] [2022-03-20 11:39:15,661 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-20 11:39:15,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:15,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:15,666 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) [2022-03-20 11:39:15,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-20 11:39:15,721 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-20 11:39:15,721 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 11:39:15,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 25 conjunts are in the unsatisfiable core [2022-03-20 11:39:15,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:15,925 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 30 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-03-20 11:39:15,926 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:16,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:16,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38420102] [2022-03-20 11:39:16,174 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:16,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843553396] [2022-03-20 11:39:16,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843553396] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:16,175 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:16,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2022-03-20 11:39:16,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136180037] [2022-03-20 11:39:16,175 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 11:39:16,176 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 11:39:16,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:16,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 11:39:16,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2022-03-20 11:39:16,176 INFO L87 Difference]: Start difference. First operand 40 states and 43 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2022-03-20 11:39:16,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:16,275 INFO L93 Difference]: Finished difference Result 48 states and 52 transitions. [2022-03-20 11:39:16,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-20 11:39:16,276 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) Word has length 51 [2022-03-20 11:39:16,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:16,276 INFO L225 Difference]: With dead ends: 48 [2022-03-20 11:39:16,276 INFO L226 Difference]: Without dead ends: 43 [2022-03-20 11:39:16,277 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-03-20 11:39:16,277 INFO L913 BasicCegarLoop]: 34 mSDtfsCounter, 2 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:16,277 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 249 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 11:39:16,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2022-03-20 11:39:16,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2022-03-20 11:39:16,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 28 states have (on average 1.0357142857142858) internal successors, (29), 28 states have internal predecessors, (29), 10 states have call successors, (10), 6 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-03-20 11:39:16,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 47 transitions. [2022-03-20 11:39:16,282 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 47 transitions. Word has length 51 [2022-03-20 11:39:16,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:16,282 INFO L478 AbstractCegarLoop]: Abstraction has 43 states and 47 transitions. [2022-03-20 11:39:16,283 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2022-03-20 11:39:16,283 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 47 transitions. [2022-03-20 11:39:16,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-03-20 11:39:16,283 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:16,283 INFO L499 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:16,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:16,498 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:16,498 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:16,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:16,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1658817134, now seen corresponding path program 5 times [2022-03-20 11:39:16,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:16,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592503859] [2022-03-20 11:39:16,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:16,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:16,509 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:16,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [902171197] [2022-03-20 11:39:16,510 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-20 11:39:16,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:16,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:16,511 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) [2022-03-20 11:39:16,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-20 11:39:16,633 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-03-20 11:39:16,633 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 11:39:16,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 28 conjunts are in the unsatisfiable core [2022-03-20 11:39:16,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:16,814 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 12 proven. 45 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-20 11:39:16,814 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:16,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:16,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592503859] [2022-03-20 11:39:16,921 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:16,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902171197] [2022-03-20 11:39:16,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902171197] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:16,921 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:16,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2022-03-20 11:39:16,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120993042] [2022-03-20 11:39:16,922 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 11:39:16,923 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-20 11:39:16,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:16,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-20 11:39:16,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-03-20 11:39:16,923 INFO L87 Difference]: Start difference. First operand 43 states and 47 transitions. Second operand has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2022-03-20 11:39:17,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:17,029 INFO L93 Difference]: Finished difference Result 51 states and 56 transitions. [2022-03-20 11:39:17,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-20 11:39:17,030 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) Word has length 58 [2022-03-20 11:39:17,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:17,030 INFO L225 Difference]: With dead ends: 51 [2022-03-20 11:39:17,030 INFO L226 Difference]: Without dead ends: 46 [2022-03-20 11:39:17,031 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-03-20 11:39:17,031 INFO L913 BasicCegarLoop]: 37 mSDtfsCounter, 2 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:17,031 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 297 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 11:39:17,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2022-03-20 11:39:17,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2022-03-20 11:39:17,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 30 states have (on average 1.0333333333333334) internal successors, (31), 30 states have internal predecessors, (31), 11 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-03-20 11:39:17,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2022-03-20 11:39:17,039 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 58 [2022-03-20 11:39:17,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:17,040 INFO L478 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2022-03-20 11:39:17,040 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2022-03-20 11:39:17,040 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2022-03-20 11:39:17,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-03-20 11:39:17,041 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:17,041 INFO L499 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:17,048 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:17,250 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:17,250 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:17,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:17,250 INFO L85 PathProgramCache]: Analyzing trace with hash 270583808, now seen corresponding path program 6 times [2022-03-20 11:39:17,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:17,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143064288] [2022-03-20 11:39:17,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:17,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:17,265 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:17,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [113419610] [2022-03-20 11:39:17,265 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-20 11:39:17,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:17,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:17,269 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 11:39:17,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-20 11:39:17,404 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2022-03-20 11:39:17,404 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 11:39:17,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 32 conjunts are in the unsatisfiable core [2022-03-20 11:39:17,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:17,633 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 14 proven. 63 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-03-20 11:39:17,633 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:17,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:17,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143064288] [2022-03-20 11:39:17,771 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:17,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113419610] [2022-03-20 11:39:17,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113419610] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:17,771 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:17,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2022-03-20 11:39:17,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540846461] [2022-03-20 11:39:17,772 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 11:39:17,772 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-20 11:39:17,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:17,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-20 11:39:17,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2022-03-20 11:39:17,773 INFO L87 Difference]: Start difference. First operand 46 states and 51 transitions. Second operand has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2022-03-20 11:39:17,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:17,894 INFO L93 Difference]: Finished difference Result 54 states and 60 transitions. [2022-03-20 11:39:17,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-20 11:39:17,894 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 65 [2022-03-20 11:39:17,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:17,895 INFO L225 Difference]: With dead ends: 54 [2022-03-20 11:39:17,895 INFO L226 Difference]: Without dead ends: 49 [2022-03-20 11:39:17,895 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2022-03-20 11:39:17,896 INFO L913 BasicCegarLoop]: 40 mSDtfsCounter, 2 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:17,896 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 349 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 11:39:17,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2022-03-20 11:39:17,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2022-03-20 11:39:17,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 32 states have (on average 1.03125) internal successors, (33), 32 states have internal predecessors, (33), 12 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-03-20 11:39:17,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 55 transitions. [2022-03-20 11:39:17,901 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 55 transitions. Word has length 65 [2022-03-20 11:39:17,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:17,901 INFO L478 AbstractCegarLoop]: Abstraction has 49 states and 55 transitions. [2022-03-20 11:39:17,901 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2022-03-20 11:39:17,901 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 55 transitions. [2022-03-20 11:39:17,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-03-20 11:39:17,902 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:17,902 INFO L499 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:17,909 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:18,107 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-03-20 11:39:18,108 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:18,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:18,108 INFO L85 PathProgramCache]: Analyzing trace with hash 4292050, now seen corresponding path program 7 times [2022-03-20 11:39:18,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:18,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197784626] [2022-03-20 11:39:18,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:18,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:18,115 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:18,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1595539924] [2022-03-20 11:39:18,115 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-20 11:39:18,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:18,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:18,116 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 11:39:18,117 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-20 11:39:18,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 11:39:18,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 36 conjunts are in the unsatisfiable core [2022-03-20 11:39:18,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:18,721 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 84 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-03-20 11:39:18,722 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:18,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:18,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197784626] [2022-03-20 11:39:18,829 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:18,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595539924] [2022-03-20 11:39:18,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595539924] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:18,829 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:18,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-03-20 11:39:18,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100117781] [2022-03-20 11:39:18,830 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 11:39:18,830 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-20 11:39:18,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:18,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-20 11:39:18,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2022-03-20 11:39:18,831 INFO L87 Difference]: Start difference. First operand 49 states and 55 transitions. Second operand has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2022-03-20 11:39:18,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:18,994 INFO L93 Difference]: Finished difference Result 57 states and 64 transitions. [2022-03-20 11:39:18,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-03-20 11:39:18,994 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 72 [2022-03-20 11:39:18,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:18,995 INFO L225 Difference]: With dead ends: 57 [2022-03-20 11:39:18,995 INFO L226 Difference]: Without dead ends: 52 [2022-03-20 11:39:18,995 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2022-03-20 11:39:18,995 INFO L913 BasicCegarLoop]: 43 mSDtfsCounter, 2 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:18,996 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 405 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 11:39:18,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-03-20 11:39:19,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2022-03-20 11:39:19,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 34 states have (on average 1.0294117647058822) internal successors, (35), 34 states have internal predecessors, (35), 13 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-03-20 11:39:19,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 59 transitions. [2022-03-20 11:39:19,001 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 59 transitions. Word has length 72 [2022-03-20 11:39:19,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:19,001 INFO L478 AbstractCegarLoop]: Abstraction has 52 states and 59 transitions. [2022-03-20 11:39:19,001 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2022-03-20 11:39:19,001 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 59 transitions. [2022-03-20 11:39:19,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-03-20 11:39:19,002 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:19,002 INFO L499 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:19,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:19,202 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-03-20 11:39:19,202 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:19,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:19,203 INFO L85 PathProgramCache]: Analyzing trace with hash 395442112, now seen corresponding path program 8 times [2022-03-20 11:39:19,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:19,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692070570] [2022-03-20 11:39:19,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:19,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:19,209 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:19,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2046271605] [2022-03-20 11:39:19,209 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 11:39:19,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:19,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:19,211 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 11:39:19,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-20 11:39:19,782 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 11:39:19,782 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 11:39:19,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 40 conjunts are in the unsatisfiable core [2022-03-20 11:39:19,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:20,036 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 18 proven. 108 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-03-20 11:39:20,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:20,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:20,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692070570] [2022-03-20 11:39:20,166 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:20,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046271605] [2022-03-20 11:39:20,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046271605] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:20,166 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:20,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2022-03-20 11:39:20,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102918184] [2022-03-20 11:39:20,166 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 11:39:20,167 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-20 11:39:20,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:20,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-20 11:39:20,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2022-03-20 11:39:20,167 INFO L87 Difference]: Start difference. First operand 52 states and 59 transitions. Second operand has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2022-03-20 11:39:20,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:20,348 INFO L93 Difference]: Finished difference Result 60 states and 68 transitions. [2022-03-20 11:39:20,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-20 11:39:20,349 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) Word has length 79 [2022-03-20 11:39:20,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:20,349 INFO L225 Difference]: With dead ends: 60 [2022-03-20 11:39:20,349 INFO L226 Difference]: Without dead ends: 55 [2022-03-20 11:39:20,350 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2022-03-20 11:39:20,350 INFO L913 BasicCegarLoop]: 46 mSDtfsCounter, 2 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:20,350 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 465 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 11:39:20,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2022-03-20 11:39:20,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2022-03-20 11:39:20,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 36 states have (on average 1.0277777777777777) internal successors, (37), 36 states have internal predecessors, (37), 14 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-20 11:39:20,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 63 transitions. [2022-03-20 11:39:20,356 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 63 transitions. Word has length 79 [2022-03-20 11:39:20,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:20,356 INFO L478 AbstractCegarLoop]: Abstraction has 55 states and 63 transitions. [2022-03-20 11:39:20,356 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2022-03-20 11:39:20,356 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 63 transitions. [2022-03-20 11:39:20,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-03-20 11:39:20,357 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:20,357 INFO L499 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:20,362 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:20,562 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-20 11:39:20,562 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:20,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:20,562 INFO L85 PathProgramCache]: Analyzing trace with hash 667883026, now seen corresponding path program 9 times [2022-03-20 11:39:20,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:20,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133827376] [2022-03-20 11:39:20,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:20,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:20,569 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:20,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [445606713] [2022-03-20 11:39:20,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 11:39:20,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:20,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:20,571 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 11:39:20,578 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-20 11:39:20,915 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2022-03-20 11:39:20,915 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 11:39:20,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 45 conjunts are in the unsatisfiable core [2022-03-20 11:39:20,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:21,210 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 20 proven. 135 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-03-20 11:39:21,210 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:21,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:21,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133827376] [2022-03-20 11:39:21,421 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:21,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445606713] [2022-03-20 11:39:21,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445606713] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:21,421 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:21,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2022-03-20 11:39:21,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166740755] [2022-03-20 11:39:21,422 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 11:39:21,422 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-20 11:39:21,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:21,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-20 11:39:21,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-03-20 11:39:21,423 INFO L87 Difference]: Start difference. First operand 55 states and 63 transitions. Second operand has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-03-20 11:39:21,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:21,609 INFO L93 Difference]: Finished difference Result 63 states and 72 transitions. [2022-03-20 11:39:21,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-20 11:39:21,609 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) Word has length 86 [2022-03-20 11:39:21,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:21,610 INFO L225 Difference]: With dead ends: 63 [2022-03-20 11:39:21,610 INFO L226 Difference]: Without dead ends: 58 [2022-03-20 11:39:21,610 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 93 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=381, Unknown=0, NotChecked=0, Total=462 [2022-03-20 11:39:21,611 INFO L913 BasicCegarLoop]: 49 mSDtfsCounter, 2 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:21,611 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 529 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 11:39:21,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-03-20 11:39:21,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2022-03-20 11:39:21,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 38 states have (on average 1.0263157894736843) internal successors, (39), 38 states have internal predecessors, (39), 15 states have call successors, (15), 6 states have call predecessors, (15), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-03-20 11:39:21,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 67 transitions. [2022-03-20 11:39:21,616 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 67 transitions. Word has length 86 [2022-03-20 11:39:21,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:21,616 INFO L478 AbstractCegarLoop]: Abstraction has 58 states and 67 transitions. [2022-03-20 11:39:21,616 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-03-20 11:39:21,617 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 67 transitions. [2022-03-20 11:39:21,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-03-20 11:39:21,617 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:21,617 INFO L499 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:21,622 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:21,822 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-03-20 11:39:21,822 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:21,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:21,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1918146432, now seen corresponding path program 10 times [2022-03-20 11:39:21,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:21,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337337787] [2022-03-20 11:39:21,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:21,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:21,829 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:21,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [793350813] [2022-03-20 11:39:21,830 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-20 11:39:21,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:21,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:21,831 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 11:39:21,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-03-20 11:39:22,099 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-20 11:39:22,100 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 11:39:22,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 48 conjunts are in the unsatisfiable core [2022-03-20 11:39:22,107 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:22,410 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 22 proven. 165 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-03-20 11:39:22,410 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 11:39:22,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:22,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337337787] [2022-03-20 11:39:22,583 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:22,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793350813] [2022-03-20 11:39:22,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793350813] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 11:39:22,584 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 11:39:22,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2022-03-20 11:39:22,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822789472] [2022-03-20 11:39:22,584 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 11:39:22,584 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-03-20 11:39:22,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:22,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-03-20 11:39:22,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2022-03-20 11:39:22,585 INFO L87 Difference]: Start difference. First operand 58 states and 67 transitions. Second operand has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2022-03-20 11:39:22,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:22,770 INFO L93 Difference]: Finished difference Result 66 states and 76 transitions. [2022-03-20 11:39:22,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-20 11:39:22,770 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) Word has length 93 [2022-03-20 11:39:22,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:22,771 INFO L225 Difference]: With dead ends: 66 [2022-03-20 11:39:22,771 INFO L226 Difference]: Without dead ends: 61 [2022-03-20 11:39:22,771 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 87 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2022-03-20 11:39:22,771 INFO L913 BasicCegarLoop]: 52 mSDtfsCounter, 2 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 597 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:22,772 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 597 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 11:39:22,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-03-20 11:39:22,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2022-03-20 11:39:22,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 40 states have (on average 1.025) internal successors, (41), 40 states have internal predecessors, (41), 16 states have call successors, (16), 6 states have call predecessors, (16), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-03-20 11:39:22,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 71 transitions. [2022-03-20 11:39:22,777 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 71 transitions. Word has length 93 [2022-03-20 11:39:22,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:22,777 INFO L478 AbstractCegarLoop]: Abstraction has 61 states and 71 transitions. [2022-03-20 11:39:22,778 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2022-03-20 11:39:22,778 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 71 transitions. [2022-03-20 11:39:22,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-03-20 11:39:22,778 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 11:39:22,778 INFO L499 BasicCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 11:39:22,785 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:22,978 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-20 11:39:22,979 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 11:39:22,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 11:39:22,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1384988242, now seen corresponding path program 11 times [2022-03-20 11:39:22,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 11:39:22,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821152060] [2022-03-20 11:39:22,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 11:39:22,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 11:39:22,985 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 11:39:22,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1778602727] [2022-03-20 11:39:22,986 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-20 11:39:22,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 11:39:22,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 11:39:22,998 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 11:39:22,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-03-20 11:39:23,048 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2022-03-20 11:39:23,048 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 11:39:23,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 17 conjunts are in the unsatisfiable core [2022-03-20 11:39:23,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 11:39:23,380 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 264 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-03-20 11:39:23,380 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 11:39:23,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 11:39:23,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821152060] [2022-03-20 11:39:23,381 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 11:39:23,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778602727] [2022-03-20 11:39:23,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778602727] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 11:39:23,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 11:39:23,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-03-20 11:39:23,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131598031] [2022-03-20 11:39:23,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 11:39:23,383 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-03-20 11:39:23,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 11:39:23,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-03-20 11:39:23,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=145, Unknown=0, NotChecked=0, Total=240 [2022-03-20 11:39:23,384 INFO L87 Difference]: Start difference. First operand 61 states and 71 transitions. Second operand has 16 states, 16 states have (on average 2.4375) internal successors, (39), 15 states have internal predecessors, (39), 13 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 14 states have call predecessors, (14), 13 states have call successors, (14) [2022-03-20 11:39:23,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 11:39:23,468 INFO L93 Difference]: Finished difference Result 65 states and 74 transitions. [2022-03-20 11:39:23,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-20 11:39:23,469 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.4375) internal successors, (39), 15 states have internal predecessors, (39), 13 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 14 states have call predecessors, (14), 13 states have call successors, (14) Word has length 100 [2022-03-20 11:39:23,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 11:39:23,469 INFO L225 Difference]: With dead ends: 65 [2022-03-20 11:39:23,469 INFO L226 Difference]: Without dead ends: 0 [2022-03-20 11:39:23,469 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=173, Unknown=0, NotChecked=0, Total=272 [2022-03-20 11:39:23,470 INFO L913 BasicCegarLoop]: 46 mSDtfsCounter, 4 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 11:39:23,470 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 204 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 11:39:23,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-03-20 11:39:23,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-03-20 11:39:23,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-20 11:39:23,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-03-20 11:39:23,470 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 100 [2022-03-20 11:39:23,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 11:39:23,471 INFO L478 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-03-20 11:39:23,471 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.4375) internal successors, (39), 15 states have internal predecessors, (39), 13 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 14 states have call predecessors, (14), 13 states have call successors, (14) [2022-03-20 11:39:23,471 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-03-20 11:39:23,471 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-03-20 11:39:23,473 INFO L788 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-20 11:39:23,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-03-20 11:39:23,673 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-03-20 11:39:23,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-03-20 11:39:24,119 INFO L878 garLoopResultBuilder]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#NULL.base)| |#NULL.base|)) [2022-03-20 11:39:24,120 INFO L882 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2022-03-20 11:39:24,120 INFO L882 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2022-03-20 11:39:24,120 INFO L885 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-03-20 11:39:24,120 INFO L885 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2022-03-20 11:39:24,120 INFO L882 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-03-20 11:39:24,120 INFO L882 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-03-20 11:39:24,120 INFO L885 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 6 8) the Hoare annotation is: true [2022-03-20 11:39:24,120 INFO L882 garLoopResultBuilder]: For program point L7(line 7) no Hoare annotation was computed. [2022-03-20 11:39:24,120 INFO L882 garLoopResultBuilder]: For program point L7-2(lines 6 8) no Hoare annotation was computed. [2022-03-20 11:39:24,120 INFO L882 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 6 8) no Hoare annotation was computed. [2022-03-20 11:39:24,120 INFO L885 garLoopResultBuilder]: At program point mainENTRY(lines 17 40) the Hoare annotation is: true [2022-03-20 11:39:24,120 INFO L885 garLoopResultBuilder]: At program point L21(line 21) the Hoare annotation is: true [2022-03-20 11:39:24,120 INFO L882 garLoopResultBuilder]: For program point L21-1(line 21) no Hoare annotation was computed. [2022-03-20 11:39:24,120 INFO L878 garLoopResultBuilder]: At program point L27-2(lines 27 36) the Hoare annotation is: (let ((.cse0 (<= main_~k~0 10)) (.cse1 (= (+ (* main_~y~0 main_~y~0 main_~y~0 main_~y~0) (* main_~y~0 main_~y~0) (* (* main_~y~0 main_~y~0 main_~y~0) 2)) (* main_~x~0 4)))) (or (and .cse0 (<= 0 main_~k~0) (= main_~c~0 0) (= main_~y~0 0) .cse1) (and (= main_~y~0 6) .cse0 (= main_~c~0 6) (< 5 main_~k~0) .cse1) (and .cse0 (= main_~y~0 4) (= main_~c~0 4) (< 3 main_~k~0) .cse1) (and (<= 10 main_~c~0) .cse0 (= main_~y~0 10) (<= main_~c~0 10) (< 9 main_~k~0) .cse1) (and (= main_~y~0 2) .cse0 (< 1 main_~k~0) (= main_~c~0 2) .cse1) (and (= 7 main_~y~0) .cse0 (= 7 main_~c~0) .cse1 (< 6 main_~k~0)) (and .cse0 (= 5 main_~c~0) (= 5 main_~y~0) .cse1 (< 4 main_~k~0)) (and .cse0 (= main_~y~0 1) .cse1 (< main_~c~0 (+ main_~k~0 1)) (= main_~c~0 1)) (and (< 7 main_~k~0) .cse0 (= main_~y~0 8) (= main_~c~0 8) .cse1) (and .cse0 (= main_~y~0 9) (= main_~c~0 9) (< 8 main_~k~0) .cse1) (and .cse0 (= main_~y~0 3) (< 2 main_~k~0) .cse1 (= main_~c~0 3)))) [2022-03-20 11:39:24,120 INFO L878 garLoopResultBuilder]: At program point L27-3(lines 27 36) the Hoare annotation is: (let ((.cse1 (+ (- 1) main_~y~0)) (.cse2 (+ (- 2) main_~y~0)) (.cse0 (= (+ (* main_~y~0 main_~y~0 main_~y~0 main_~y~0) (* main_~y~0 main_~y~0) (* (* main_~y~0 main_~y~0 main_~y~0) 2)) (* main_~x~0 4)))) (or (and (= main_~x~0 0) (= main_~y~0 0)) (and (<= main_~c~0 3) (<= main_~k~0 3) (= (+ main_~y~0 (- 3)) 0) (< 2 main_~k~0) .cse0) (and (= main_~y~0 9) (<= main_~k~0 9) (< 8 main_~k~0) (<= main_~c~0 9) .cse0) (and (< 1 main_~k~0) (= .cse1 1) (<= main_~k~0 2) (<= main_~c~0 2) .cse0) (and (<= main_~k~0 6) (< 5 main_~k~0) (= .cse2 4) .cse0 (<= main_~c~0 6)) (and (= .cse1 0) (<= main_~k~0 1) (< 0 main_~k~0) .cse0 (<= main_~c~0 1)) (and (<= main_~c~0 5) (<= main_~k~0 5) (= 5 main_~y~0) .cse0 (< 4 main_~k~0)) (and (= main_~y~0 4) (< 3 main_~k~0) (<= main_~k~0 4) .cse0 (<= main_~c~0 4)) (and (<= main_~k~0 7) (<= main_~c~0 7) (= 2 (+ main_~y~0 (- 5))) .cse0 (< 6 main_~k~0)) (and (<= main_~k~0 10) (= main_~y~0 10) (<= main_~c~0 10) (< 9 main_~k~0) .cse0) (and (< 7 main_~k~0) (<= main_~c~0 8) (= .cse2 6) (<= main_~k~0 8) .cse0))) [2022-03-20 11:39:24,120 INFO L878 garLoopResultBuilder]: At program point L28(line 28) the Hoare annotation is: (let ((.cse0 (<= main_~k~0 10)) (.cse1 (= (+ (* main_~y~0 main_~y~0 main_~y~0 main_~y~0) (* main_~y~0 main_~y~0) (* (* main_~y~0 main_~y~0 main_~y~0) 2)) (* main_~x~0 4)))) (or (and .cse0 (<= 0 main_~k~0) (= main_~c~0 0) (= main_~y~0 0) .cse1) (and (= main_~y~0 6) .cse0 (= main_~c~0 6) (< 5 main_~k~0) .cse1) (and .cse0 (= main_~y~0 4) (= main_~c~0 4) (< 3 main_~k~0) .cse1) (and (<= 10 main_~c~0) .cse0 (= main_~y~0 10) (<= main_~c~0 10) (< 9 main_~k~0) .cse1) (and (= main_~y~0 2) .cse0 (< 1 main_~k~0) (= main_~c~0 2) .cse1) (and (= 7 main_~y~0) .cse0 (= 7 main_~c~0) .cse1 (< 6 main_~k~0)) (and .cse0 (= 5 main_~c~0) (= 5 main_~y~0) .cse1 (< 4 main_~k~0)) (and .cse0 (= main_~y~0 1) .cse1 (< main_~c~0 (+ main_~k~0 1)) (= main_~c~0 1)) (and (< 7 main_~k~0) .cse0 (= main_~y~0 8) (= main_~c~0 8) .cse1) (and .cse0 (= main_~y~0 9) (= main_~c~0 9) (< 8 main_~k~0) .cse1) (and .cse0 (= main_~y~0 3) (< 2 main_~k~0) .cse1 (= main_~c~0 3)))) [2022-03-20 11:39:24,120 INFO L878 garLoopResultBuilder]: At program point L37(line 37) the Hoare annotation is: (= (+ (* main_~y~0 main_~y~0 main_~y~0 main_~y~0) (* main_~y~0 main_~y~0) (* (* main_~y~0 main_~y~0 main_~y~0) 2)) (* main_~x~0 4)) [2022-03-20 11:39:24,121 INFO L882 garLoopResultBuilder]: For program point L28-1(lines 27 36) no Hoare annotation was computed. [2022-03-20 11:39:24,121 INFO L882 garLoopResultBuilder]: For program point L38(line 38) no Hoare annotation was computed. [2022-03-20 11:39:24,121 INFO L882 garLoopResultBuilder]: For program point mainFINAL(lines 17 40) no Hoare annotation was computed. [2022-03-20 11:39:24,121 INFO L882 garLoopResultBuilder]: For program point mainEXIT(lines 17 40) no Hoare annotation was computed. [2022-03-20 11:39:24,121 INFO L885 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 9 15) the Hoare annotation is: true [2022-03-20 11:39:24,121 INFO L882 garLoopResultBuilder]: For program point L10(lines 10 13) no Hoare annotation was computed. [2022-03-20 11:39:24,121 INFO L882 garLoopResultBuilder]: For program point L11(lines 11 12) no Hoare annotation was computed. [2022-03-20 11:39:24,121 INFO L882 garLoopResultBuilder]: For program point L10-2(lines 9 15) no Hoare annotation was computed. [2022-03-20 11:39:24,121 INFO L882 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 12) no Hoare annotation was computed. [2022-03-20 11:39:24,121 INFO L882 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 9 15) no Hoare annotation was computed. [2022-03-20 11:39:24,123 INFO L719 BasicCegarLoop]: Path program histogram: [11, 1, 1, 1] [2022-03-20 11:39:24,124 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-20 11:39:24,139 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.03 11:39:24 BasicIcfg [2022-03-20 11:39:24,139 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-20 11:39:24,139 INFO L158 Benchmark]: Toolchain (without parser) took 12329.19ms. Allocated memory was 201.3MB in the beginning and 252.7MB in the end (delta: 51.4MB). Free memory was 150.5MB in the beginning and 99.9MB in the end (delta: 50.7MB). Peak memory consumption was 103.0MB. Max. memory is 8.0GB. [2022-03-20 11:39:24,139 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 201.3MB. Free memory is still 166.8MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-20 11:39:24,140 INFO L158 Benchmark]: CACSL2BoogieTranslator took 186.43ms. Allocated memory is still 201.3MB. Free memory was 150.3MB in the beginning and 177.3MB in the end (delta: -27.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-03-20 11:39:24,140 INFO L158 Benchmark]: Boogie Preprocessor took 17.16ms. Allocated memory is still 201.3MB. Free memory was 177.3MB in the beginning and 176.0MB in the end (delta: 1.2MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-20 11:39:24,140 INFO L158 Benchmark]: RCFGBuilder took 209.63ms. Allocated memory is still 201.3MB. Free memory was 176.0MB in the beginning and 165.7MB in the end (delta: 10.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-03-20 11:39:24,140 INFO L158 Benchmark]: IcfgTransformer took 35.28ms. Allocated memory is still 201.3MB. Free memory was 165.7MB in the beginning and 164.7MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-20 11:39:24,140 INFO L158 Benchmark]: TraceAbstraction took 11875.97ms. Allocated memory was 201.3MB in the beginning and 252.7MB in the end (delta: 51.4MB). Free memory was 164.1MB in the beginning and 99.9MB in the end (delta: 64.2MB). Peak memory consumption was 116.0MB. Max. memory is 8.0GB. [2022-03-20 11:39:24,141 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 201.3MB. Free memory is still 166.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 186.43ms. Allocated memory is still 201.3MB. Free memory was 150.3MB in the beginning and 177.3MB in the end (delta: -27.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 17.16ms. Allocated memory is still 201.3MB. Free memory was 177.3MB in the beginning and 176.0MB in the end (delta: 1.2MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 209.63ms. Allocated memory is still 201.3MB. Free memory was 176.0MB in the beginning and 165.7MB in the end (delta: 10.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * IcfgTransformer took 35.28ms. Allocated memory is still 201.3MB. Free memory was 165.7MB in the beginning and 164.7MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 11875.97ms. Allocated memory was 201.3MB in the beginning and 252.7MB in the end (delta: 51.4MB). Free memory was 164.1MB in the beginning and 99.9MB in the end (delta: 64.2MB). Peak memory consumption was 116.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 12]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 28 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 11.8s, OverallIterations: 14, TraceHistogramMax: 13, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 58 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 51 mSDsluCounter, 3782 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3282 mSDsCounter, 21 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1803 IncrementalHoareTripleChecker+Invalid, 1824 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 21 mSolverCounterUnsat, 500 mSDtfsCounter, 1803 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 962 GetRequests, 774 SyntacticMatches, 12 SemanticMatches, 176 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=61occurred in iteration=13, InterpolantAutomatonStates: 144, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 14 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 11 LocationsWithAnnotation, 39 PreInvPairs, 74 NumberOfFragments, 1088 HoareAnnotationTreeSize, 39 FomulaSimplifications, 474 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 40 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 773 NumberOfCodeBlocks, 769 NumberOfCodeBlocksAsserted, 50 NumberOfCheckSat, 782 ConstructedInterpolants, 0 QuantifiedInterpolants, 3026 SizeOfPredicates, 23 NumberOfNonLiveVariables, 2079 ConjunctsInSsa, 337 ConjunctsInUnsatCore, 15 InterpolantComputations, 4 PerfectInterpolantSequences, 1502/2164 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 27]: Loop Invariant Derived loop invariant: (((((((((((((k <= 10 && 0 <= k) && c == 0) && y == 0) && y * y * y * y + y * y + y * y * y * 2 == x * 4) || ((((y == 6 && k <= 10) && c == 6) && 5 < k) && y * y * y * y + y * y + y * y * y * 2 == x * 4)) || ((((k <= 10 && y == 4) && c == 4) && 3 < k) && y * y * y * y + y * y + y * y * y * 2 == x * 4)) || (((((10 <= c && k <= 10) && y == 10) && c <= 10) && 9 < k) && y * y * y * y + y * y + y * y * y * 2 == x * 4)) || ((((y == 2 && k <= 10) && 1 < k) && c == 2) && y * y * y * y + y * y + y * y * y * 2 == x * 4)) || ((((7 == y && k <= 10) && 7 == c) && y * y * y * y + y * y + y * y * y * 2 == x * 4) && 6 < k)) || ((((k <= 10 && 5 == c) && 5 == y) && y * y * y * y + y * y + y * y * y * 2 == x * 4) && 4 < k)) || ((((k <= 10 && y == 1) && y * y * y * y + y * y + y * y * y * 2 == x * 4) && c < k + 1) && c == 1)) || ((((7 < k && k <= 10) && y == 8) && c == 8) && y * y * y * y + y * y + y * y * y * 2 == x * 4)) || ((((k <= 10 && y == 9) && c == 9) && 8 < k) && y * y * y * y + y * y + y * y * y * 2 == x * 4)) || ((((k <= 10 && y == 3) && 2 < k) && y * y * y * y + y * y + y * y * y * 2 == x * 4) && c == 3) RESULT: Ultimate proved your program to be correct! [2022-03-20 11:39:24,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...