/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/hard2_valuebound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05ce600 [2022-02-23 23:25:28,730 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-23 23:25:28,761 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-23 23:25:28,793 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-23 23:25:28,793 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-23 23:25:28,794 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-23 23:25:28,795 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-23 23:25:28,797 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-23 23:25:28,798 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-23 23:25:28,799 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-23 23:25:28,800 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-23 23:25:28,801 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-23 23:25:28,801 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-23 23:25:28,802 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-23 23:25:28,803 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-23 23:25:28,803 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-23 23:25:28,804 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-23 23:25:28,805 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-23 23:25:28,806 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-23 23:25:28,807 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-23 23:25:28,809 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-23 23:25:28,809 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-23 23:25:28,810 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-23 23:25:28,811 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-23 23:25:28,813 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-23 23:25:28,814 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-23 23:25:28,814 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-23 23:25:28,815 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-23 23:25:28,815 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-23 23:25:28,816 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-23 23:25:28,816 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-23 23:25:28,817 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-23 23:25:28,817 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-23 23:25:28,818 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-23 23:25:28,819 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-23 23:25:28,819 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-23 23:25:28,820 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-23 23:25:28,820 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-23 23:25:28,820 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-23 23:25:28,821 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-23 23:25:28,822 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-23 23:25:28,828 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/loopacceleration/qvasr/qvasr_64.epf [2022-02-23 23:25:28,857 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-23 23:25:28,857 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-23 23:25:28,858 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-23 23:25:28,859 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-23 23:25:28,859 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-23 23:25:28,860 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-23 23:25:28,860 INFO L138 SettingsManager]: * Use SBE=true [2022-02-23 23:25:28,860 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-23 23:25:28,860 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-23 23:25:28,860 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-23 23:25:28,861 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-23 23:25:28,861 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-23 23:25:28,861 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-23 23:25:28,861 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-23 23:25:28,861 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-23 23:25:28,861 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-23 23:25:28,862 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-23 23:25:28,862 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-23 23:25:28,862 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-23 23:25:28,862 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-23 23:25:28,862 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-23 23:25:28,862 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-23 23:25:28,862 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-23 23:25:28,862 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-23 23:25:28,862 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-23 23:25:28,863 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-23 23:25:28,863 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-02-23 23:25:28,863 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-02-23 23:25:28,863 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-02-23 23:25:28,864 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-02-23 23:25:29,095 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-23 23:25:29,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-23 23:25:29,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-23 23:25:29,120 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-23 23:25:29,121 INFO L275 PluginConnector]: CDTParser initialized [2022-02-23 23:25:29,122 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound10.c [2022-02-23 23:25:29,175 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e832e360/8e306e2c7db7464f910b6ae8139cf73c/FLAG2808a4fba [2022-02-23 23:25:29,566 INFO L306 CDTParser]: Found 1 translation units. [2022-02-23 23:25:29,566 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound10.c [2022-02-23 23:25:29,575 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e832e360/8e306e2c7db7464f910b6ae8139cf73c/FLAG2808a4fba [2022-02-23 23:25:29,588 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e832e360/8e306e2c7db7464f910b6ae8139cf73c [2022-02-23 23:25:29,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-23 23:25:29,591 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-23 23:25:29,593 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-23 23:25:29,593 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-23 23:25:29,596 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-23 23:25:29,596 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 11:25:29" (1/1) ... [2022-02-23 23:25:29,597 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1de8caf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29, skipping insertion in model container [2022-02-23 23:25:29,597 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 11:25:29" (1/1) ... [2022-02-23 23:25:29,603 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-23 23:25:29,619 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-23 23:25:29,792 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/hard2_valuebound10.c[526,539] [2022-02-23 23:25:29,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-23 23:25:29,815 INFO L203 MainTranslator]: Completed pre-run [2022-02-23 23:25:29,870 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/hard2_valuebound10.c[526,539] [2022-02-23 23:25:29,878 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-23 23:25:29,893 INFO L208 MainTranslator]: Completed translation [2022-02-23 23:25:29,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29 WrapperNode [2022-02-23 23:25:29,894 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-23 23:25:29,897 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-23 23:25:29,897 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-23 23:25:29,897 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-23 23:25:29,906 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29" (1/1) ... [2022-02-23 23:25:29,906 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29" (1/1) ... [2022-02-23 23:25:29,912 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29" (1/1) ... [2022-02-23 23:25:29,912 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29" (1/1) ... [2022-02-23 23:25:29,922 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29" (1/1) ... [2022-02-23 23:25:29,926 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29" (1/1) ... [2022-02-23 23:25:29,930 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29" (1/1) ... [2022-02-23 23:25:29,933 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-23 23:25:29,934 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-23 23:25:29,934 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-23 23:25:29,934 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-23 23:25:29,935 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29" (1/1) ... [2022-02-23 23:25:29,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-23 23:25:29,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:25:29,964 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-02-23 23:25:29,992 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-02-23 23:25:30,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-23 23:25:30,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-23 23:25:30,007 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-23 23:25:30,007 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-02-23 23:25:30,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-02-23 23:25:30,007 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-23 23:25:30,008 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-23 23:25:30,008 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-23 23:25:30,008 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-23 23:25:30,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-23 23:25:30,009 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-02-23 23:25:30,009 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-02-23 23:25:30,009 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-02-23 23:25:30,009 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-23 23:25:30,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-23 23:25:30,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-23 23:25:30,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-23 23:25:30,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-23 23:25:30,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-23 23:25:30,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-23 23:25:30,070 INFO L234 CfgBuilder]: Building ICFG [2022-02-23 23:25:30,071 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-23 23:25:30,220 INFO L275 CfgBuilder]: Performing block encoding [2022-02-23 23:25:30,225 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-23 23:25:30,225 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-02-23 23:25:30,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 11:25:30 BoogieIcfgContainer [2022-02-23 23:25:30,227 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-23 23:25:30,227 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-02-23 23:25:30,227 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-02-23 23:25:30,238 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-02-23 23:25:30,241 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 11:25:30" (1/1) ... [2022-02-23 23:25:30,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 23.02 11:25:30 BasicIcfg [2022-02-23 23:25:30,270 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-02-23 23:25:30,271 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-23 23:25:30,272 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-23 23:25:30,274 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-23 23:25:30,274 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.02 11:25:29" (1/4) ... [2022-02-23 23:25:30,275 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c0c951d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 11:25:30, skipping insertion in model container [2022-02-23 23:25:30,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:25:29" (2/4) ... [2022-02-23 23:25:30,275 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c0c951d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 11:25:30, skipping insertion in model container [2022-02-23 23:25:30,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 11:25:30" (3/4) ... [2022-02-23 23:25:30,275 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c0c951d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.02 11:25:30, skipping insertion in model container [2022-02-23 23:25:30,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 23.02 11:25:30" (4/4) ... [2022-02-23 23:25:30,276 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_valuebound10.cqvasr [2022-02-23 23:25:30,280 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-23 23:25:30,280 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-23 23:25:30,342 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-23 23:25:30,350 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2022-02-23 23:25:30,351 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-23 23:25:30,367 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-02-23 23:25:30,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-02-23 23:25:30,371 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:25:30,371 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:25:30,372 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:25:30,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:25:30,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1625753047, now seen corresponding path program 1 times [2022-02-23 23:25:30,384 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:25:30,385 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229372111] [2022-02-23 23:25:30,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:30,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:25:30,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:30,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-23 23:25:30,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:30,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-23 23:25:30,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:30,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 23:25:30,524 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:25:30,525 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229372111] [2022-02-23 23:25:30,525 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229372111] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 23:25:30,525 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 23:25:30,526 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-23 23:25:30,527 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187926441] [2022-02-23 23:25:30,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 23:25:30,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-23 23:25:30,531 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:25:30,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-23 23:25:30,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-23 23:25:30,554 INFO L87 Difference]: Start difference. First operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 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-02-23 23:25:30,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:25:30,629 INFO L93 Difference]: Finished difference Result 61 states and 95 transitions. [2022-02-23 23:25:30,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-23 23:25:30,631 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-02-23 23:25:30,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:25:30,637 INFO L225 Difference]: With dead ends: 61 [2022-02-23 23:25:30,637 INFO L226 Difference]: Without dead ends: 30 [2022-02-23 23:25:30,639 INFO L932 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-02-23 23:25:30,642 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 20 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 23:25:30,643 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 38 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 23:25:30,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-02-23 23:25:30,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2022-02-23 23:25:30,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-23 23:25:30,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 38 transitions. [2022-02-23 23:25:30,674 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 38 transitions. Word has length 17 [2022-02-23 23:25:30,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:25:30,675 INFO L470 AbstractCegarLoop]: Abstraction has 30 states and 38 transitions. [2022-02-23 23:25:30,675 INFO L471 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-02-23 23:25:30,675 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 38 transitions. [2022-02-23 23:25:30,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-02-23 23:25:30,676 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:25:30,676 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:25:30,676 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-23 23:25:30,676 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:25:30,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:25:30,677 INFO L85 PathProgramCache]: Analyzing trace with hash 861759786, now seen corresponding path program 1 times [2022-02-23 23:25:30,677 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:25:30,678 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623015279] [2022-02-23 23:25:30,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:30,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:25:30,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:30,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-23 23:25:30,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:30,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-23 23:25:30,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:30,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 23:25:30,781 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:25:30,781 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623015279] [2022-02-23 23:25:30,782 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623015279] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 23:25:30,782 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 23:25:30,782 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-23 23:25:30,782 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32854561] [2022-02-23 23:25:30,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 23:25:30,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-23 23:25:30,784 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:25:30,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-23 23:25:30,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-23 23:25:30,785 INFO L87 Difference]: Start difference. First operand 30 states and 38 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-23 23:25:30,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:25:30,997 INFO L93 Difference]: Finished difference Result 43 states and 55 transitions. [2022-02-23 23:25:30,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-23 23:25:30,998 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 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-02-23 23:25:30,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:25:30,999 INFO L225 Difference]: With dead ends: 43 [2022-02-23 23:25:30,999 INFO L226 Difference]: Without dead ends: 41 [2022-02-23 23:25:30,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-02-23 23:25:31,001 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 37 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-23 23:25:31,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 45 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-23 23:25:31,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-02-23 23:25:31,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 34. [2022-02-23 23:25:31,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-23 23:25:31,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 41 transitions. [2022-02-23 23:25:31,015 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 41 transitions. Word has length 17 [2022-02-23 23:25:31,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:25:31,015 INFO L470 AbstractCegarLoop]: Abstraction has 34 states and 41 transitions. [2022-02-23 23:25:31,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-23 23:25:31,016 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 41 transitions. [2022-02-23 23:25:31,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-02-23 23:25:31,016 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:25:31,016 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:25:31,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-23 23:25:31,017 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:25:31,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:25:31,017 INFO L85 PathProgramCache]: Analyzing trace with hash 325569287, now seen corresponding path program 1 times [2022-02-23 23:25:31,018 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:25:31,018 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271267364] [2022-02-23 23:25:31,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:31,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:25:31,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:31,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-23 23:25:31,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:31,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-23 23:25:31,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:31,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-02-23 23:25:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:31,145 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 23:25:31,145 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:25:31,145 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271267364] [2022-02-23 23:25:31,145 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271267364] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 23:25:31,145 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 23:25:31,146 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-23 23:25:31,146 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10386369] [2022-02-23 23:25:31,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 23:25:31,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-23 23:25:31,147 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:25:31,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-23 23:25:31,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-23 23:25:31,148 INFO L87 Difference]: Start difference. First operand 34 states and 41 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-23 23:25:31,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:25:31,316 INFO L93 Difference]: Finished difference Result 47 states and 58 transitions. [2022-02-23 23:25:31,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-23 23:25:31,317 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 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 22 [2022-02-23 23:25:31,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:25:31,318 INFO L225 Difference]: With dead ends: 47 [2022-02-23 23:25:31,318 INFO L226 Difference]: Without dead ends: 45 [2022-02-23 23:25:31,318 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-02-23 23:25:31,320 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 32 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 23:25:31,320 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 45 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 23:25:31,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-02-23 23:25:31,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 38. [2022-02-23 23:25:31,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-23 23:25:31,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 44 transitions. [2022-02-23 23:25:31,328 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 44 transitions. Word has length 22 [2022-02-23 23:25:31,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:25:31,328 INFO L470 AbstractCegarLoop]: Abstraction has 38 states and 44 transitions. [2022-02-23 23:25:31,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-23 23:25:31,329 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 44 transitions. [2022-02-23 23:25:31,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-02-23 23:25:31,329 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:25:31,329 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:25:31,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-23 23:25:31,330 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:25:31,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:25:31,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1461652409, now seen corresponding path program 1 times [2022-02-23 23:25:31,331 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:25:31,331 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195797946] [2022-02-23 23:25:31,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:31,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:25:31,361 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:25:31,361 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1477219069] [2022-02-23 23:25:31,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:31,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:31,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:25:31,380 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-02-23 23:25:31,384 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-02-23 23:25:31,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:31,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 9 conjunts are in the unsatisfiable core [2022-02-23 23:25:31,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:25:31,562 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-23 23:25:31,562 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-23 23:25:31,563 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:25:31,563 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195797946] [2022-02-23 23:25:31,563 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:25:31,563 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477219069] [2022-02-23 23:25:31,563 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477219069] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 23:25:31,563 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 23:25:31,564 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-23 23:25:31,564 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545701714] [2022-02-23 23:25:31,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 23:25:31,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-23 23:25:31,565 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:25:31,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-23 23:25:31,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-23 23:25:31,565 INFO L87 Difference]: Start difference. First operand 38 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-02-23 23:25:31,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:25:31,618 INFO L93 Difference]: Finished difference Result 66 states and 84 transitions. [2022-02-23 23:25:31,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-23 23:25:31,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2022-02-23 23:25:31,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:25:31,620 INFO L225 Difference]: With dead ends: 66 [2022-02-23 23:25:31,620 INFO L226 Difference]: Without dead ends: 52 [2022-02-23 23:25:31,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 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-02-23 23:25:31,622 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 8 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 23:25:31,622 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 138 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 23:25:31,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-02-23 23:25:31,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2022-02-23 23:25:31,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 31 states have internal predecessors, (34), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-02-23 23:25:31,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 63 transitions. [2022-02-23 23:25:31,640 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 63 transitions. Word has length 27 [2022-02-23 23:25:31,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:25:31,641 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 63 transitions. [2022-02-23 23:25:31,641 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-02-23 23:25:31,641 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 63 transitions. [2022-02-23 23:25:31,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-02-23 23:25:31,642 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:25:31,642 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:25:31,668 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-02-23 23:25:31,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:31,868 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:25:31,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:25:31,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1008917278, now seen corresponding path program 1 times [2022-02-23 23:25:31,868 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:25:31,869 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792661957] [2022-02-23 23:25:31,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:31,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:25:31,882 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:25:31,883 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1493681381] [2022-02-23 23:25:31,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:31,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:31,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:25:31,886 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-02-23 23:25:31,888 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-02-23 23:25:31,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:31,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-23 23:25:31,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:25:32,080 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-23 23:25:32,080 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-23 23:25:32,080 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:25:32,080 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792661957] [2022-02-23 23:25:32,081 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:25:32,081 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493681381] [2022-02-23 23:25:32,081 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493681381] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 23:25:32,081 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 23:25:32,081 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-23 23:25:32,081 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072681394] [2022-02-23 23:25:32,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 23:25:32,082 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-23 23:25:32,082 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:25:32,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-23 23:25:32,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-23 23:25:32,083 INFO L87 Difference]: Start difference. First operand 52 states and 63 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-23 23:25:32,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:25:32,139 INFO L93 Difference]: Finished difference Result 65 states and 80 transitions. [2022-02-23 23:25:32,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-23 23:25:32,140 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2022-02-23 23:25:32,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:25:32,143 INFO L225 Difference]: With dead ends: 65 [2022-02-23 23:25:32,143 INFO L226 Difference]: Without dead ends: 58 [2022-02-23 23:25:32,144 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 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-02-23 23:25:32,147 INFO L933 BasicCegarLoop]: 31 mSDtfsCounter, 9 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 23:25:32,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 112 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 23:25:32,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-02-23 23:25:32,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2022-02-23 23:25:32,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 33 states have (on average 1.1818181818181819) internal successors, (39), 35 states have internal predecessors, (39), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2022-02-23 23:25:32,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 69 transitions. [2022-02-23 23:25:32,166 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 69 transitions. Word has length 34 [2022-02-23 23:25:32,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:25:32,166 INFO L470 AbstractCegarLoop]: Abstraction has 57 states and 69 transitions. [2022-02-23 23:25:32,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-23 23:25:32,166 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2022-02-23 23:25:32,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-02-23 23:25:32,167 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:25:32,167 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:25:32,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-23 23:25:32,389 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:32,390 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:25:32,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:25:32,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1762200840, now seen corresponding path program 1 times [2022-02-23 23:25:32,390 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:25:32,391 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142716794] [2022-02-23 23:25:32,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:32,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:25:32,403 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:25:32,403 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [653292361] [2022-02-23 23:25:32,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:32,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:32,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:25:32,412 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-02-23 23:25:32,413 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-02-23 23:25:32,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:32,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 13 conjunts are in the unsatisfiable core [2022-02-23 23:25:32,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:25:32,615 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-02-23 23:25:32,616 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 23:25:32,745 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-02-23 23:25:32,745 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:25:32,745 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142716794] [2022-02-23 23:25:32,745 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:25:32,746 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653292361] [2022-02-23 23:25:32,746 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653292361] provided 1 perfect and 1 imperfect interpolant sequences [2022-02-23 23:25:32,746 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-02-23 23:25:32,746 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-02-23 23:25:32,746 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824065338] [2022-02-23 23:25:32,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 23:25:32,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-23 23:25:32,747 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:25:32,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-23 23:25:32,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-02-23 23:25:32,748 INFO L87 Difference]: Start difference. First operand 57 states and 69 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-23 23:25:32,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:25:32,793 INFO L93 Difference]: Finished difference Result 69 states and 84 transitions. [2022-02-23 23:25:32,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-23 23:25:32,794 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 44 [2022-02-23 23:25:32,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:25:32,796 INFO L225 Difference]: With dead ends: 69 [2022-02-23 23:25:32,797 INFO L226 Difference]: Without dead ends: 67 [2022-02-23 23:25:32,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 80 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-02-23 23:25:32,798 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 8 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 23:25:32,798 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 122 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 23:25:32,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2022-02-23 23:25:32,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 64. [2022-02-23 23:25:32,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 37 states have (on average 1.162162162162162) internal successors, (43), 40 states have internal predecessors, (43), 18 states have call successors, (18), 9 states have call predecessors, (18), 8 states have return successors, (16), 14 states have call predecessors, (16), 16 states have call successors, (16) [2022-02-23 23:25:32,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 77 transitions. [2022-02-23 23:25:32,807 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 77 transitions. Word has length 44 [2022-02-23 23:25:32,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:25:32,807 INFO L470 AbstractCegarLoop]: Abstraction has 64 states and 77 transitions. [2022-02-23 23:25:32,808 INFO L471 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-23 23:25:32,808 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 77 transitions. [2022-02-23 23:25:32,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-02-23 23:25:32,809 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:25:32,809 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:25:32,834 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-02-23 23:25:33,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:33,032 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:25:33,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:25:33,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1382136022, now seen corresponding path program 1 times [2022-02-23 23:25:33,033 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:25:33,033 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706347125] [2022-02-23 23:25:33,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:33,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:25:33,051 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:25:33,051 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [269982380] [2022-02-23 23:25:33,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:33,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:33,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:25:33,060 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-02-23 23:25:33,061 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-02-23 23:25:33,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:33,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 25 conjunts are in the unsatisfiable core [2022-02-23 23:25:33,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:25:33,441 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-02-23 23:25:33,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 23:25:34,344 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-02-23 23:25:34,345 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:25:34,345 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706347125] [2022-02-23 23:25:34,345 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:25:34,345 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269982380] [2022-02-23 23:25:34,345 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269982380] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 23:25:34,345 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 23:25:34,346 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-02-23 23:25:34,346 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681330188] [2022-02-23 23:25:34,346 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 23:25:34,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-23 23:25:34,346 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:25:34,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-23 23:25:34,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-23 23:25:34,347 INFO L87 Difference]: Start difference. First operand 64 states and 77 transitions. Second operand has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-02-23 23:25:38,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:25:38,016 INFO L93 Difference]: Finished difference Result 154 states and 210 transitions. [2022-02-23 23:25:38,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-23 23:25:38,017 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 64 [2022-02-23 23:25:38,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:25:38,019 INFO L225 Difference]: With dead ends: 154 [2022-02-23 23:25:38,019 INFO L226 Difference]: Without dead ends: 125 [2022-02-23 23:25:38,020 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 116 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-02-23 23:25:38,021 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 36 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-02-23 23:25:38,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 299 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-02-23 23:25:38,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2022-02-23 23:25:38,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 113. [2022-02-23 23:25:38,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 67 states have (on average 1.2238805970149254) internal successors, (82), 71 states have internal predecessors, (82), 33 states have call successors, (33), 13 states have call predecessors, (33), 12 states have return successors, (31), 28 states have call predecessors, (31), 31 states have call successors, (31) [2022-02-23 23:25:38,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 146 transitions. [2022-02-23 23:25:38,038 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 146 transitions. Word has length 64 [2022-02-23 23:25:38,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:25:38,038 INFO L470 AbstractCegarLoop]: Abstraction has 113 states and 146 transitions. [2022-02-23 23:25:38,039 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-02-23 23:25:38,039 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 146 transitions. [2022-02-23 23:25:38,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-02-23 23:25:38,040 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:25:38,041 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:25:38,064 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-02-23 23:25:38,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:38,255 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:25:38,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:25:38,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1085940318, now seen corresponding path program 1 times [2022-02-23 23:25:38,256 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:25:38,256 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975054702] [2022-02-23 23:25:38,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:38,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:25:38,266 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:25:38,266 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1367180270] [2022-02-23 23:25:38,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:38,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:38,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:25:38,274 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-02-23 23:25:38,275 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-02-23 23:25:38,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:38,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 37 conjunts are in the unsatisfiable core [2022-02-23 23:25:38,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:25:38,768 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 66 proven. 11 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-02-23 23:25:38,768 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 23:25:39,015 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 68 proven. 2 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-02-23 23:25:39,015 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:25:39,015 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975054702] [2022-02-23 23:25:39,015 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:25:39,015 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367180270] [2022-02-23 23:25:39,015 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367180270] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 23:25:39,016 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 23:25:39,016 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 15 [2022-02-23 23:25:39,016 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098122355] [2022-02-23 23:25:39,016 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 23:25:39,016 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-23 23:25:39,017 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:25:39,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-23 23:25:39,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-02-23 23:25:39,018 INFO L87 Difference]: Start difference. First operand 113 states and 146 transitions. Second operand has 15 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 11 states have internal predecessors, (35), 7 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 5 states have call successors, (19) [2022-02-23 23:25:39,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:25:39,317 INFO L93 Difference]: Finished difference Result 169 states and 219 transitions. [2022-02-23 23:25:39,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-23 23:25:39,318 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 11 states have internal predecessors, (35), 7 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 5 states have call successors, (19) Word has length 75 [2022-02-23 23:25:39,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:25:39,319 INFO L225 Difference]: With dead ends: 169 [2022-02-23 23:25:39,320 INFO L226 Difference]: Without dead ends: 115 [2022-02-23 23:25:39,320 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 133 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2022-02-23 23:25:39,321 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 46 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-02-23 23:25:39,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 163 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-02-23 23:25:39,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-02-23 23:25:39,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 101. [2022-02-23 23:25:39,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 61 states have (on average 1.1639344262295082) internal successors, (71), 64 states have internal predecessors, (71), 26 states have call successors, (26), 14 states have call predecessors, (26), 13 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2022-02-23 23:25:39,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 121 transitions. [2022-02-23 23:25:39,335 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 121 transitions. Word has length 75 [2022-02-23 23:25:39,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:25:39,335 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 121 transitions. [2022-02-23 23:25:39,336 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 11 states have internal predecessors, (35), 7 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 5 states have call successors, (19) [2022-02-23 23:25:39,336 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 121 transitions. [2022-02-23 23:25:39,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-02-23 23:25:39,337 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:25:39,337 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:25:39,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-23 23:25:39,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:39,562 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:25:39,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:25:39,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1480109990, now seen corresponding path program 1 times [2022-02-23 23:25:39,563 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:25:39,563 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74834318] [2022-02-23 23:25:39,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:39,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:25:39,571 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:25:39,571 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [230244164] [2022-02-23 23:25:39,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:39,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:39,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:25:39,573 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-02-23 23:25:39,605 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-02-23 23:25:39,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:25:39,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 4 conjunts are in the unsatisfiable core [2022-02-23 23:25:39,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:25:39,808 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-02-23 23:25:39,808 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-23 23:25:39,809 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:25:39,809 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74834318] [2022-02-23 23:25:39,809 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:25:39,809 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230244164] [2022-02-23 23:25:39,809 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230244164] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 23:25:39,809 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 23:25:39,809 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-23 23:25:39,809 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520831286] [2022-02-23 23:25:39,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 23:25:39,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-23 23:25:39,810 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:25:39,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-23 23:25:39,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-02-23 23:25:39,811 INFO L87 Difference]: Start difference. First operand 101 states and 121 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-02-23 23:25:39,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:25:39,853 INFO L93 Difference]: Finished difference Result 115 states and 136 transitions. [2022-02-23 23:25:39,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-23 23:25:39,853 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 84 [2022-02-23 23:25:39,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:25:39,854 INFO L225 Difference]: With dead ends: 115 [2022-02-23 23:25:39,854 INFO L226 Difference]: Without dead ends: 103 [2022-02-23 23:25:39,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-02-23 23:25:39,855 INFO L933 BasicCegarLoop]: 52 mSDtfsCounter, 14 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 23:25:39,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 86 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 23:25:39,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2022-02-23 23:25:39,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2022-02-23 23:25:39,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 63 states have (on average 1.1428571428571428) internal successors, (72), 64 states have internal predecessors, (72), 26 states have call successors, (26), 14 states have call predecessors, (26), 13 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-02-23 23:25:39,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 122 transitions. [2022-02-23 23:25:39,868 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 122 transitions. Word has length 84 [2022-02-23 23:25:39,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:25:39,869 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 122 transitions. [2022-02-23 23:25:39,869 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-02-23 23:25:39,869 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 122 transitions. [2022-02-23 23:25:39,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-02-23 23:25:39,870 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:25:39,870 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:25:39,895 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-02-23 23:25:40,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:40,096 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:25:40,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:25:40,096 INFO L85 PathProgramCache]: Analyzing trace with hash -233495842, now seen corresponding path program 2 times [2022-02-23 23:25:40,096 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:25:40,096 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774262117] [2022-02-23 23:25:40,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:25:40,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:25:40,105 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:25:40,106 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2127523288] [2022-02-23 23:25:40,106 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-23 23:25:40,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:25:40,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:25:40,107 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-02-23 23:25:40,119 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-02-23 23:25:40,165 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-23 23:25:40,166 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 23:25:40,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 39 conjunts are in the unsatisfiable core [2022-02-23 23:25:40,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:25:40,704 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-02-23 23:25:40,704 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 23:26:02,664 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-02-23 23:26:02,664 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:26:02,665 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774262117] [2022-02-23 23:26:02,665 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:26:02,665 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127523288] [2022-02-23 23:26:02,665 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127523288] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 23:26:02,665 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 23:26:02,665 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2022-02-23 23:26:02,665 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17250009] [2022-02-23 23:26:02,665 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 23:26:02,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-02-23 23:26:02,666 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:26:02,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-02-23 23:26:02,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=179, Unknown=1, NotChecked=0, Total=240 [2022-02-23 23:26:02,666 INFO L87 Difference]: Start difference. First operand 103 states and 122 transitions. Second operand has 16 states, 16 states have (on average 2.5) internal successors, (40), 15 states have internal predecessors, (40), 11 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2022-02-23 23:26:13,226 WARN L232 SmtUtils]: Spent 10.27s on a formula simplification. DAG size of input: 192 DAG size of output: 88 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-23 23:26:20,766 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-02-23 23:26:21,992 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-02-23 23:26:22,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:26:22,001 INFO L93 Difference]: Finished difference Result 228 states and 305 transitions. [2022-02-23 23:26:22,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-23 23:26:22,001 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.5) internal successors, (40), 15 states have internal predecessors, (40), 11 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) Word has length 94 [2022-02-23 23:26:22,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:26:22,003 INFO L225 Difference]: With dead ends: 228 [2022-02-23 23:26:22,003 INFO L226 Difference]: Without dead ends: 177 [2022-02-23 23:26:22,004 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 170 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 18.2s TimeCoverageRelationStatistics Valid=114, Invalid=305, Unknown=1, NotChecked=0, Total=420 [2022-02-23 23:26:22,004 INFO L933 BasicCegarLoop]: 61 mSDtfsCounter, 94 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 198 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-02-23 23:26:22,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [105 Valid, 556 Invalid, 711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 512 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-02-23 23:26:22,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2022-02-23 23:26:22,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 166. [2022-02-23 23:26:22,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 100 states have (on average 1.21) internal successors, (121), 104 states have internal predecessors, (121), 49 states have call successors, (49), 17 states have call predecessors, (49), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2022-02-23 23:26:22,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 217 transitions. [2022-02-23 23:26:22,039 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 217 transitions. Word has length 94 [2022-02-23 23:26:22,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:26:22,040 INFO L470 AbstractCegarLoop]: Abstraction has 166 states and 217 transitions. [2022-02-23 23:26:22,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.5) internal successors, (40), 15 states have internal predecessors, (40), 11 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2022-02-23 23:26:22,041 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 217 transitions. [2022-02-23 23:26:22,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-02-23 23:26:22,045 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:26:22,045 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:26:22,063 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-02-23 23:26:22,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:26:22,246 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:26:22,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:26:22,247 INFO L85 PathProgramCache]: Analyzing trace with hash 411415430, now seen corresponding path program 1 times [2022-02-23 23:26:22,247 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:26:22,247 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246432457] [2022-02-23 23:26:22,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:26:22,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:26:22,256 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:26:22,256 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1311940177] [2022-02-23 23:26:22,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:26:22,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:26:22,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:26:22,257 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-02-23 23:26:22,286 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-02-23 23:26:22,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 23:26:22,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjunts are in the unsatisfiable core [2022-02-23 23:26:22,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:26:22,564 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-02-23 23:26:22,565 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 23:26:23,297 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-02-23 23:26:23,297 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:26:23,297 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246432457] [2022-02-23 23:26:23,297 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:26:23,297 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311940177] [2022-02-23 23:26:23,297 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311940177] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 23:26:23,297 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 23:26:23,298 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-02-23 23:26:23,298 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539679842] [2022-02-23 23:26:23,298 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 23:26:23,298 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-23 23:26:23,298 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:26:23,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-23 23:26:23,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-02-23 23:26:23,299 INFO L87 Difference]: Start difference. First operand 166 states and 217 transitions. Second operand has 10 states, 10 states have (on average 4.2) internal successors, (42), 9 states have internal predecessors, (42), 7 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 7 states have call predecessors, (34), 7 states have call successors, (34) [2022-02-23 23:26:23,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:26:23,455 INFO L93 Difference]: Finished difference Result 182 states and 239 transitions. [2022-02-23 23:26:23,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-23 23:26:23,455 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 9 states have internal predecessors, (42), 7 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 7 states have call predecessors, (34), 7 states have call successors, (34) Word has length 110 [2022-02-23 23:26:23,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:26:23,457 INFO L225 Difference]: With dead ends: 182 [2022-02-23 23:26:23,457 INFO L226 Difference]: Without dead ends: 174 [2022-02-23 23:26:23,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 207 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-02-23 23:26:23,458 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 6 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 23:26:23,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 390 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 23:26:23,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2022-02-23 23:26:23,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2022-02-23 23:26:23,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 104 states have (on average 1.2019230769230769) internal successors, (125), 108 states have internal predecessors, (125), 53 states have call successors, (53), 17 states have call predecessors, (53), 16 states have return successors, (51), 48 states have call predecessors, (51), 51 states have call successors, (51) [2022-02-23 23:26:23,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 229 transitions. [2022-02-23 23:26:23,480 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 229 transitions. Word has length 110 [2022-02-23 23:26:23,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:26:23,480 INFO L470 AbstractCegarLoop]: Abstraction has 174 states and 229 transitions. [2022-02-23 23:26:23,480 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 9 states have internal predecessors, (42), 7 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 7 states have call predecessors, (34), 7 states have call successors, (34) [2022-02-23 23:26:23,481 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 229 transitions. [2022-02-23 23:26:23,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-02-23 23:26:23,482 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:26:23,482 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:26:23,507 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-02-23 23:26:23,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-02-23 23:26:23,703 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:26:23,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:26:23,703 INFO L85 PathProgramCache]: Analyzing trace with hash 564418017, now seen corresponding path program 2 times [2022-02-23 23:26:23,703 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:26:23,703 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879110409] [2022-02-23 23:26:23,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:26:23,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:26:23,724 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:26:23,724 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [121633712] [2022-02-23 23:26:23,724 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-23 23:26:23,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:26:23,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:26:23,729 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-02-23 23:26:23,746 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-02-23 23:26:23,783 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-23 23:26:23,783 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 23:26:23,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 12 conjunts are in the unsatisfiable core [2022-02-23 23:26:23,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:26:23,973 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 102 proven. 42 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2022-02-23 23:26:23,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 23:26:24,281 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 63 proven. 15 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2022-02-23 23:26:24,281 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:26:24,281 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879110409] [2022-02-23 23:26:24,281 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:26:24,281 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121633712] [2022-02-23 23:26:24,281 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121633712] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 23:26:24,281 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 23:26:24,281 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2022-02-23 23:26:24,282 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054048730] [2022-02-23 23:26:24,282 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 23:26:24,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-23 23:26:24,282 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:26:24,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-23 23:26:24,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-02-23 23:26:24,283 INFO L87 Difference]: Start difference. First operand 174 states and 229 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 9 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 9 states have call predecessors, (36), 9 states have call successors, (36) [2022-02-23 23:26:24,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:26:24,363 INFO L93 Difference]: Finished difference Result 203 states and 266 transitions. [2022-02-23 23:26:24,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-23 23:26:24,364 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 9 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 9 states have call predecessors, (36), 9 states have call successors, (36) Word has length 123 [2022-02-23 23:26:24,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:26:24,367 INFO L225 Difference]: With dead ends: 203 [2022-02-23 23:26:24,367 INFO L226 Difference]: Without dead ends: 136 [2022-02-23 23:26:24,368 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 235 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-02-23 23:26:24,369 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 5 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 23:26:24,369 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 203 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 23:26:24,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2022-02-23 23:26:24,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2022-02-23 23:26:24,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 82 states have (on average 1.1585365853658536) internal successors, (95), 86 states have internal predecessors, (95), 37 states have call successors, (37), 17 states have call predecessors, (37), 16 states have return successors, (35), 32 states have call predecessors, (35), 35 states have call successors, (35) [2022-02-23 23:26:24,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 167 transitions. [2022-02-23 23:26:24,393 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 167 transitions. Word has length 123 [2022-02-23 23:26:24,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:26:24,393 INFO L470 AbstractCegarLoop]: Abstraction has 136 states and 167 transitions. [2022-02-23 23:26:24,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 9 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 9 states have call predecessors, (36), 9 states have call successors, (36) [2022-02-23 23:26:24,394 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 167 transitions. [2022-02-23 23:26:24,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-02-23 23:26:24,397 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:26:24,398 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:26:24,431 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-02-23 23:26:24,617 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:26:24,617 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:26:24,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:26:24,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1567600662, now seen corresponding path program 3 times [2022-02-23 23:26:24,618 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:26:24,618 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496349700] [2022-02-23 23:26:24,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:26:24,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:26:24,630 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:26:24,630 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [994504877] [2022-02-23 23:26:24,630 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-23 23:26:24,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:26:24,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:26:24,634 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-02-23 23:26:24,635 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-02-23 23:26:24,709 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-23 23:26:24,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 23:26:24,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 24 conjunts are in the unsatisfiable core [2022-02-23 23:26:24,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:26:24,959 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-02-23 23:26:25,033 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-02-23 23:26:25,130 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-02-23 23:26:25,225 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2022-02-23 23:26:25,226 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 23:26:37,079 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:26:37,079 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496349700] [2022-02-23 23:26:37,079 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:26:37,079 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994504877] [2022-02-23 23:26:37,079 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994504877] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 23:26:37,079 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 23:26:37,079 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-02-23 23:26:37,080 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151305452] [2022-02-23 23:26:37,080 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 23:26:37,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-23 23:26:37,080 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:26:37,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-23 23:26:37,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-02-23 23:26:37,081 INFO L87 Difference]: Start difference. First operand 136 states and 167 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-02-23 23:26:37,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:26:37,183 INFO L93 Difference]: Finished difference Result 142 states and 172 transitions. [2022-02-23 23:26:37,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-23 23:26:37,183 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 124 [2022-02-23 23:26:37,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:26:37,184 INFO L225 Difference]: With dead ends: 142 [2022-02-23 23:26:37,184 INFO L226 Difference]: Without dead ends: 138 [2022-02-23 23:26:37,185 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 117 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-02-23 23:26:37,185 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 16 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 23:26:37,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 114 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 23:26:37,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2022-02-23 23:26:37,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 118. [2022-02-23 23:26:37,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 73 states have (on average 1.1095890410958904) internal successors, (81), 73 states have internal predecessors, (81), 29 states have call successors, (29), 17 states have call predecessors, (29), 15 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-02-23 23:26:37,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 137 transitions. [2022-02-23 23:26:37,199 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 137 transitions. Word has length 124 [2022-02-23 23:26:37,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:26:37,200 INFO L470 AbstractCegarLoop]: Abstraction has 118 states and 137 transitions. [2022-02-23 23:26:37,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-02-23 23:26:37,200 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 137 transitions. [2022-02-23 23:26:37,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-02-23 23:26:37,201 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 23:26:37,201 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:26:37,218 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-02-23 23:26:37,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-02-23 23:26:37,408 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 23:26:37,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 23:26:37,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1333998901, now seen corresponding path program 3 times [2022-02-23 23:26:37,408 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 23:26:37,408 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288493881] [2022-02-23 23:26:37,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 23:26:37,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 23:26:37,415 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 23:26:37,416 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1481754787] [2022-02-23 23:26:37,416 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-23 23:26:37,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 23:26:37,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 23:26:37,417 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-02-23 23:26:37,455 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-02-23 23:26:37,476 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-23 23:26:37,476 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 23:26:37,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 12 conjunts are in the unsatisfiable core [2022-02-23 23:26:37,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 23:26:37,709 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 90 proven. 4 refuted. 0 times theorem prover too weak. 671 trivial. 0 not checked. [2022-02-23 23:26:37,709 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 23:26:37,934 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 90 proven. 4 refuted. 0 times theorem prover too weak. 671 trivial. 0 not checked. [2022-02-23 23:26:37,935 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 23:26:37,935 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288493881] [2022-02-23 23:26:37,935 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 23:26:37,935 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481754787] [2022-02-23 23:26:37,935 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481754787] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 23:26:37,936 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 23:26:37,936 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 12 [2022-02-23 23:26:37,936 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443312394] [2022-02-23 23:26:37,936 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 23:26:37,937 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-02-23 23:26:37,937 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 23:26:37,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-02-23 23:26:37,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-02-23 23:26:37,937 INFO L87 Difference]: Start difference. First operand 118 states and 137 transitions. Second operand has 12 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) [2022-02-23 23:26:38,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 23:26:38,042 INFO L93 Difference]: Finished difference Result 126 states and 143 transitions. [2022-02-23 23:26:38,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-23 23:26:38,043 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) Word has length 127 [2022-02-23 23:26:38,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 23:26:38,043 INFO L225 Difference]: With dead ends: 126 [2022-02-23 23:26:38,043 INFO L226 Difference]: Without dead ends: 0 [2022-02-23 23:26:38,043 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 243 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2022-02-23 23:26:38,044 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 17 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 23:26:38,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 179 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 23:26:38,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-02-23 23:26:38,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-02-23 23:26:38,045 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-02-23 23:26:38,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-02-23 23:26:38,045 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 127 [2022-02-23 23:26:38,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 23:26:38,045 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-02-23 23:26:38,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) [2022-02-23 23:26:38,045 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-02-23 23:26:38,045 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-23 23:26:38,048 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-02-23 23:26:38,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-02-23 23:26:38,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-02-23 23:26:38,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-02-23 23:26:49,338 INFO L854 garLoopResultBuilder]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#NULL.base)| |#NULL.base|)) [2022-02-23 23:26:49,339 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2022-02-23 23:26:49,339 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2022-02-23 23:26:49,339 INFO L861 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-02-23 23:26:49,339 INFO L861 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2022-02-23 23:26:49,339 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-02-23 23:26:49,339 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-02-23 23:26:49,339 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 11 13) the Hoare annotation is: true [2022-02-23 23:26:49,339 INFO L858 garLoopResultBuilder]: For program point L12(line 12) no Hoare annotation was computed. [2022-02-23 23:26:49,339 INFO L858 garLoopResultBuilder]: For program point L12-2(lines 11 13) no Hoare annotation was computed. [2022-02-23 23:26:49,339 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 11 13) no Hoare annotation was computed. [2022-02-23 23:26:49,339 INFO L861 garLoopResultBuilder]: At program point mainENTRY(lines 22 61) the Hoare annotation is: true [2022-02-23 23:26:49,339 INFO L861 garLoopResultBuilder]: At program point L26(line 26) the Hoare annotation is: true [2022-02-23 23:26:49,339 INFO L858 garLoopResultBuilder]: For program point L26-1(line 26) no Hoare annotation was computed. [2022-02-23 23:26:49,339 INFO L854 garLoopResultBuilder]: At program point L34-2(lines 34 42) the Hoare annotation is: (let ((.cse3 (* main_~B~0 main_~q~0))) (let ((.cse0 (= main_~q~0 0)) (.cse1 (= main_~B~0 1)) (.cse2 (= (+ .cse3 main_~r~0) main_~A~0))) (or (and .cse0 .cse1 .cse2 (= main_~B~0 main_~d~0) (= main_~p~0 1)) (and (= (* main_~B~0 2) main_~d~0) (= main_~p~0 2) .cse0 .cse1 .cse2) (and (<= 1 (div (div main_~p~0 2) 2)) (= (+ main_~A~0 main_~d~0) (+ (* main_~B~0 main_~p~0) .cse3 main_~r~0)) .cse0 .cse1 .cse2)))) [2022-02-23 23:26:49,340 INFO L858 garLoopResultBuilder]: For program point L52-2(lines 22 61) no Hoare annotation was computed. [2022-02-23 23:26:49,340 INFO L854 garLoopResultBuilder]: At program point L35(line 35) the Hoare annotation is: (let ((.cse3 (* main_~B~0 main_~q~0))) (let ((.cse0 (= main_~q~0 0)) (.cse1 (= main_~B~0 1)) (.cse2 (= (+ .cse3 main_~r~0) main_~A~0))) (or (and .cse0 .cse1 .cse2 (= main_~B~0 main_~d~0) (= main_~p~0 1)) (and (= (* main_~B~0 2) main_~d~0) (= main_~p~0 2) .cse0 .cse1 .cse2) (and (<= 1 (div (div main_~p~0 2) 2)) (= (+ main_~A~0 main_~d~0) (+ (* main_~B~0 main_~p~0) .cse3 main_~r~0)) .cse0 .cse1 .cse2)))) [2022-02-23 23:26:49,340 INFO L854 garLoopResultBuilder]: At program point L44-1(lines 44 56) the Hoare annotation is: (and (<= 1 main_~B~0) (= (+ (* main_~d~0 main_~q~0) main_~r~0) main_~A~0) (<= 1 main_~p~0) (= main_~B~0 main_~d~0)) [2022-02-23 23:26:49,340 INFO L854 garLoopResultBuilder]: At program point L45(line 45) the Hoare annotation is: (and (= (* main_~B~0 main_~p~0) main_~d~0) (<= 1 main_~p~0) (= main_~B~0 1) (= (+ (* main_~B~0 main_~q~0) main_~r~0) main_~A~0)) [2022-02-23 23:26:49,340 INFO L854 garLoopResultBuilder]: At program point L35-1(line 35) the Hoare annotation is: (let ((.cse3 (* main_~B~0 main_~q~0))) (let ((.cse0 (= main_~q~0 0)) (.cse1 (= main_~B~0 1)) (.cse2 (= (+ .cse3 main_~r~0) main_~A~0))) (or (and .cse0 .cse1 .cse2 (= main_~B~0 main_~d~0) (= main_~p~0 1)) (and (= (* main_~B~0 2) main_~d~0) (= main_~p~0 2) .cse0 .cse1 .cse2) (and (<= 1 (div (div main_~p~0 2) 2)) (= (+ main_~A~0 main_~d~0) (+ (* main_~B~0 main_~p~0) .cse3 main_~r~0)) .cse0 .cse1 .cse2)))) [2022-02-23 23:26:49,340 INFO L854 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: (let ((.cse0 (= main_~B~0 main_~d~0))) (or (and (= main_~B~0 1) .cse0 (= main_~p~0 1)) (and (<= 1 main_~B~0) (= (+ (* main_~d~0 main_~q~0) main_~r~0) main_~A~0) (<= 1 main_~p~0) .cse0))) [2022-02-23 23:26:49,340 INFO L854 garLoopResultBuilder]: At program point L45-1(line 45) the Hoare annotation is: (let ((.cse1 (* main_~B~0 main_~q~0))) (let ((.cse0 (div main_~p~0 2)) (.cse2 (= (+ .cse1 main_~r~0) main_~A~0))) (or (and (<= 1 .cse0) (= (+ main_~A~0 main_~d~0) (+ (* main_~B~0 main_~p~0) .cse1 main_~r~0)) (= main_~B~0 1) .cse2) (and (= (let ((.cse3 (div main_~d~0 2))) (+ (div .cse3 2) main_~A~0 .cse3)) (+ .cse1 main_~r~0 (* main_~B~0 (div .cse0 2)) (* main_~B~0 .cse0))) (<= 1 main_~B~0) .cse2 (= main_~B~0 main_~d~0) (= main_~p~0 1))))) [2022-02-23 23:26:49,340 INFO L854 garLoopResultBuilder]: At program point L36(line 36) the Hoare annotation is: (let ((.cse3 (* main_~B~0 main_~q~0))) (let ((.cse0 (= main_~q~0 0)) (.cse1 (= main_~B~0 1)) (.cse2 (= (+ .cse3 main_~r~0) main_~A~0))) (or (and .cse0 .cse1 .cse2 (= main_~B~0 main_~d~0) (= main_~p~0 1)) (and (= (* main_~B~0 2) main_~d~0) (= main_~p~0 2) .cse0 .cse1 .cse2) (and (<= 1 (div (div main_~p~0 2) 2)) (= (+ main_~A~0 main_~d~0) (+ (* main_~B~0 main_~p~0) .cse3 main_~r~0)) .cse0 .cse1 .cse2)))) [2022-02-23 23:26:49,340 INFO L858 garLoopResultBuilder]: For program point L59(line 59) no Hoare annotation was computed. [2022-02-23 23:26:49,340 INFO L858 garLoopResultBuilder]: For program point L46(lines 44 56) no Hoare annotation was computed. [2022-02-23 23:26:49,340 INFO L858 garLoopResultBuilder]: For program point L37(lines 34 42) no Hoare annotation was computed. [2022-02-23 23:26:49,340 INFO L858 garLoopResultBuilder]: For program point mainFINAL(lines 22 61) no Hoare annotation was computed. [2022-02-23 23:26:49,340 INFO L858 garLoopResultBuilder]: For program point L52(lines 52 55) no Hoare annotation was computed. [2022-02-23 23:26:49,340 INFO L858 garLoopResultBuilder]: For program point mainEXIT(lines 22 61) no Hoare annotation was computed. [2022-02-23 23:26:49,340 INFO L861 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 14 20) the Hoare annotation is: true [2022-02-23 23:26:49,341 INFO L858 garLoopResultBuilder]: For program point L15(lines 15 18) no Hoare annotation was computed. [2022-02-23 23:26:49,341 INFO L858 garLoopResultBuilder]: For program point L16(lines 16 17) no Hoare annotation was computed. [2022-02-23 23:26:49,341 INFO L858 garLoopResultBuilder]: For program point L15-2(lines 14 20) no Hoare annotation was computed. [2022-02-23 23:26:49,341 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) no Hoare annotation was computed. [2022-02-23 23:26:49,341 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 14 20) no Hoare annotation was computed. [2022-02-23 23:26:49,343 INFO L732 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 23:26:49,344 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-23 23:26:49,355 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.02 11:26:49 BasicIcfg [2022-02-23 23:26:49,355 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-23 23:26:49,355 INFO L158 Benchmark]: Toolchain (without parser) took 79764.25ms. Allocated memory was 177.2MB in the beginning and 245.4MB in the end (delta: 68.2MB). Free memory was 119.3MB in the beginning and 93.0MB in the end (delta: 26.3MB). Peak memory consumption was 119.6MB. Max. memory is 8.0GB. [2022-02-23 23:26:49,355 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 177.2MB. Free memory is still 135.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-23 23:26:49,356 INFO L158 Benchmark]: CACSL2BoogieTranslator took 301.83ms. Allocated memory was 177.2MB in the beginning and 245.4MB in the end (delta: 68.2MB). Free memory was 119.1MB in the beginning and 218.2MB in the end (delta: -99.1MB). Peak memory consumption was 14.3MB. Max. memory is 8.0GB. [2022-02-23 23:26:49,356 INFO L158 Benchmark]: Boogie Preprocessor took 36.75ms. Allocated memory is still 245.4MB. Free memory was 218.2MB in the beginning and 216.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-23 23:26:49,356 INFO L158 Benchmark]: RCFGBuilder took 292.40ms. Allocated memory is still 245.4MB. Free memory was 216.8MB in the beginning and 205.3MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-02-23 23:26:49,356 INFO L158 Benchmark]: IcfgTransformer took 42.44ms. Allocated memory is still 245.4MB. Free memory was 205.3MB in the beginning and 204.2MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-23 23:26:49,356 INFO L158 Benchmark]: TraceAbstraction took 79083.37ms. Allocated memory is still 245.4MB. Free memory was 203.5MB in the beginning and 93.0MB in the end (delta: 110.5MB). Peak memory consumption was 136.9MB. Max. memory is 8.0GB. [2022-02-23 23:26:49,358 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 177.2MB. Free memory is still 135.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 301.83ms. Allocated memory was 177.2MB in the beginning and 245.4MB in the end (delta: 68.2MB). Free memory was 119.1MB in the beginning and 218.2MB in the end (delta: -99.1MB). Peak memory consumption was 14.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.75ms. Allocated memory is still 245.4MB. Free memory was 218.2MB in the beginning and 216.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 292.40ms. Allocated memory is still 245.4MB. Free memory was 216.8MB in the beginning and 205.3MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * IcfgTransformer took 42.44ms. Allocated memory is still 245.4MB. Free memory was 205.3MB in the beginning and 204.2MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 79083.37ms. Allocated memory is still 245.4MB. Free memory was 203.5MB in the beginning and 93.0MB in the end (delta: 110.5MB). Peak memory consumption was 136.9MB. 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: 17]: 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, 35 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 79.0s, OverallIterations: 14, TraceHistogramMax: 20, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 24.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 11.1s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 419 SdHoareTripleChecker+Valid, 9.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 348 mSDsluCounter, 2490 SdHoareTripleChecker+Invalid, 8.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1922 mSDsCounter, 467 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1843 IncrementalHoareTripleChecker+Invalid, 2311 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 467 mSolverCounterUnsat, 568 mSDtfsCounter, 1843 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1596 GetRequests, 1452 SyntacticMatches, 22 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 22.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=174occurred in iteration=11, InterpolantAutomatonStates: 100, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 75 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 128 PreInvPairs, 188 NumberOfFragments, 455 HoareAnnotationTreeSize, 128 FomulaSimplifications, 518 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 15 FomulaSimplificationsInter, 13290 FormulaSimplificationTreeSizeReductionInter, 10.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 39.7s InterpolantComputationTime, 962 NumberOfCodeBlocks, 840 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1578 ConstructedInterpolants, 0 QuantifiedInterpolants, 16023 SizeOfPredicates, 26 NumberOfNonLiveVariables, 1954 ConjunctsInSsa, 196 ConjunctsInUnsatCore, 21 InterpolantComputations, 7 PerfectInterpolantSequences, 6338/6540 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: 34]: Loop Invariant Derived loop invariant: (((((q == 0 && B == 1) && B * q + r == A) && B == d) && p == 1) || ((((B * 2 == d && p == 2) && q == 0) && B == 1) && B * q + r == A)) || ((((1 <= p / 2 / 2 && A + d == B * p + B * q + r) && q == 0) && B == 1) && B * q + r == A) RESULT: Ultimate proved your program to be correct! [2022-02-23 23:26:49,406 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...