/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/AutomizerCInlineTransformed.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_BvToInt_LAZY.epf -i ../../../trunk/examples/svcomp/recursive-simple/fibo_5-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 18:23:01,661 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 18:23:01,662 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 18:23:01,684 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 18:23:01,685 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 18:23:01,687 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 18:23:01,689 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 18:23:01,694 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 18:23:01,695 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 18:23:01,711 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 18:23:01,712 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 18:23:01,725 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 18:23:01,726 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 18:23:01,726 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 18:23:01,727 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 18:23:01,727 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 18:23:01,728 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 18:23:01,728 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 18:23:01,729 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 18:23:01,730 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 18:23:01,731 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 18:23:01,733 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 18:23:01,734 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 18:23:01,735 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 18:23:01,756 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 18:23:01,756 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 18:23:01,756 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 18:23:01,757 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 18:23:01,757 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 18:23:01,758 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 18:23:01,758 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 18:23:01,758 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 18:23:01,759 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 18:23:01,759 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 18:23:01,760 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 18:23:01,760 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 18:23:01,760 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 18:23:01,760 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 18:23:01,760 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 18:23:01,761 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 18:23:01,762 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 18:23:01,763 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_BvToInt_LAZY.epf [2022-01-10 18:23:01,781 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 18:23:01,781 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 18:23:01,781 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 18:23:01,782 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 18:23:01,782 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 18:23:01,782 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 18:23:01,782 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 18:23:01,783 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 18:23:01,783 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 18:23:01,783 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 18:23:01,783 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 18:23:01,786 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 18:23:01,786 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 18:23:01,786 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 18:23:01,786 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 18:23:01,786 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 18:23:01,786 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 18:23:01,786 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 18:23:01,786 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 18:23:01,787 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 18:23:01,787 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 18:23:01,787 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 18:23:01,788 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 18:23:01,788 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 18:23:01,788 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 18:23:01,788 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-10 18:23:01,788 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-10 18:23:01,788 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 18:23:01,789 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 18:23:01,789 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 18:23:01,789 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-01-10 18:23:01,789 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 18:23:01,790 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-01-10 18:23:01,790 INFO L138 SettingsManager]: * TransformationType=BV_TO_INT_LAZY 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-01-10 18:23:01,974 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 18:23:01,991 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 18:23:01,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 18:23:01,993 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 18:23:01,994 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 18:23:01,994 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive-simple/fibo_5-1.c [2022-01-10 18:23:02,035 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb6e8ce11/0c1378d009b243e7a3697ad8aebe224e/FLAG028f8a72c [2022-01-10 18:23:02,337 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 18:23:02,338 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/fibo_5-1.c [2022-01-10 18:23:02,344 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb6e8ce11/0c1378d009b243e7a3697ad8aebe224e/FLAG028f8a72c [2022-01-10 18:23:02,764 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb6e8ce11/0c1378d009b243e7a3697ad8aebe224e [2022-01-10 18:23:02,766 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 18:23:02,766 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-01-10 18:23:02,773 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 18:23:02,773 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 18:23:02,775 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 18:23:02,776 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,777 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76dd2a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02, skipping insertion in model container [2022-01-10 18:23:02,778 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,782 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 18:23:02,790 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 18:23:02,924 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/fibo_5-1.c[740,753] [2022-01-10 18:23:02,926 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 18:23:02,932 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 18:23:02,941 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/fibo_5-1.c[740,753] [2022-01-10 18:23:02,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 18:23:02,949 INFO L208 MainTranslator]: Completed translation [2022-01-10 18:23:02,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02 WrapperNode [2022-01-10 18:23:02,949 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 18:23:02,950 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 18:23:02,950 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 18:23:02,950 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 18:23:02,954 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,959 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,967 INFO L137 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2022-01-10 18:23:02,968 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 18:23:02,968 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 18:23:02,968 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 18:23:02,968 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 18:23:02,973 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,973 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,974 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,974 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,976 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,977 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,978 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,979 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 18:23:02,979 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 18:23:02,979 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 18:23:02,979 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 18:23:02,980 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (1/1) ... [2022-01-10 18:23:02,984 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 18:23:02,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 18:23:02,998 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-01-10 18:23:03,008 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-01-10 18:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 18:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 18:23:03,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 18:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 18:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2022-01-10 18:23:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2022-01-10 18:23:03,067 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 18:23:03,068 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 18:23:03,160 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 18:23:03,164 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 18:23:03,165 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-10 18:23:03,166 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:23:03 BoogieIcfgContainer [2022-01-10 18:23:03,166 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 18:23:03,167 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-01-10 18:23:03,167 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-01-10 18:23:03,168 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-01-10 18:23:03,170 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:23:03" (1/1) ... [2022-01-10 18:23:03,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.01 06:23:03 BasicIcfg [2022-01-10 18:23:03,244 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-01-10 18:23:03,246 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 18:23:03,246 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 18:23:03,248 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 18:23:03,248 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:23:02" (1/4) ... [2022-01-10 18:23:03,249 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4218e9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:23:03, skipping insertion in model container [2022-01-10 18:23:03,249 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:23:02" (2/4) ... [2022-01-10 18:23:03,249 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4218e9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:23:03, skipping insertion in model container [2022-01-10 18:23:03,249 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:23:03" (3/4) ... [2022-01-10 18:23:03,249 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4218e9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.01 06:23:03, skipping insertion in model container [2022-01-10 18:23:03,249 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.01 06:23:03" (4/4) ... [2022-01-10 18:23:03,251 INFO L111 eAbstractionObserver]: Analyzing ICFG fibo_5-1.cTransformedIcfg [2022-01-10 18:23:03,255 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 18:23:03,255 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 18:23:03,301 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 18:23:03,311 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=PETRI_NET, 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-01-10 18:23:03,312 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 18:23:03,323 INFO L276 IsEmpty]: Start isEmpty. Operand has 19 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 18:23:03,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-01-10 18:23:03,326 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 18:23:03,327 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 18:23:03,327 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 18:23:03,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 18:23:03,334 INFO L85 PathProgramCache]: Analyzing trace with hash 2142902620, now seen corresponding path program 1 times [2022-01-10 18:23:03,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 18:23:03,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487491182] [2022-01-10 18:23:03,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:03,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 18:23:03,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:03,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-10 18:23:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:03,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 18:23:03,585 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 18:23:03,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487491182] [2022-01-10 18:23:03,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487491182] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 18:23:03,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 18:23:03,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 18:23:03,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659893940] [2022-01-10 18:23:03,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 18:23:03,590 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 18:23:03,591 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 18:23:03,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 18:23:03,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 18:23:03,608 INFO L87 Difference]: Start difference. First operand has 19 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 18:23:03,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 18:23:03,691 INFO L93 Difference]: Finished difference Result 29 states and 35 transitions. [2022-01-10 18:23:03,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 18:23:03,694 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2022-01-10 18:23:03,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 18:23:03,698 INFO L225 Difference]: With dead ends: 29 [2022-01-10 18:23:03,698 INFO L226 Difference]: Without dead ends: 17 [2022-01-10 18:23:03,700 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 18:23:03,702 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 14 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 18:23:03,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 40 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 18:23:03,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2022-01-10 18:23:03,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2022-01-10 18:23:03,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 12 states have internal predecessors, (13), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-01-10 18:23:03,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2022-01-10 18:23:03,733 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 21 transitions. Word has length 10 [2022-01-10 18:23:03,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 18:23:03,734 INFO L470 AbstractCegarLoop]: Abstraction has 17 states and 21 transitions. [2022-01-10 18:23:03,734 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 18:23:03,734 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2022-01-10 18:23:03,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-01-10 18:23:03,735 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 18:23:03,735 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 18:23:03,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-10 18:23:03,737 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 18:23:03,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 18:23:03,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1380246405, now seen corresponding path program 1 times [2022-01-10 18:23:03,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 18:23:03,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372424328] [2022-01-10 18:23:03,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:03,739 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 18:23:03,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:03,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-10 18:23:03,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:03,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 18:23:03,829 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 18:23:03,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372424328] [2022-01-10 18:23:03,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372424328] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 18:23:03,829 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 18:23:03,829 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 18:23:03,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483719362] [2022-01-10 18:23:03,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 18:23:03,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 18:23:03,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 18:23:03,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 18:23:03,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 18:23:03,831 INFO L87 Difference]: Start difference. First operand 17 states and 21 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 18:23:03,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 18:23:03,866 INFO L93 Difference]: Finished difference Result 23 states and 28 transitions. [2022-01-10 18:23:03,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 18:23:03,867 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-01-10 18:23:03,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 18:23:03,868 INFO L225 Difference]: With dead ends: 23 [2022-01-10 18:23:03,868 INFO L226 Difference]: Without dead ends: 19 [2022-01-10 18:23:03,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 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-01-10 18:23:03,869 INFO L933 BasicCegarLoop]: 12 mSDtfsCounter, 8 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 18:23:03,869 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 30 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 18:23:03,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2022-01-10 18:23:03,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2022-01-10 18:23:03,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 12 states have internal predecessors, (13), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-01-10 18:23:03,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2022-01-10 18:23:03,874 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 21 transitions. Word has length 11 [2022-01-10 18:23:03,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 18:23:03,874 INFO L470 AbstractCegarLoop]: Abstraction has 17 states and 21 transitions. [2022-01-10 18:23:03,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 18:23:03,874 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2022-01-10 18:23:03,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-01-10 18:23:03,880 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 18:23:03,880 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 18:23:03,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-10 18:23:03,880 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 18:23:03,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 18:23:03,884 INFO L85 PathProgramCache]: Analyzing trace with hash -794894887, now seen corresponding path program 1 times [2022-01-10 18:23:03,884 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 18:23:03,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819264908] [2022-01-10 18:23:03,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:03,884 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 18:23:03,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:03,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-10 18:23:04,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:04,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:04,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:04,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-01-10 18:23:04,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:04,182 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 18:23:04,183 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 18:23:04,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819264908] [2022-01-10 18:23:04,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819264908] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 18:23:04,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405704270] [2022-01-10 18:23:04,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:04,183 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:04,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 18:23:04,185 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-01-10 18:23:04,186 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-01-10 18:23:04,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:04,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-10 18:23:04,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 18:23:04,519 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-10 18:23:04,520 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 18:23:05,213 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 18:23:05,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405704270] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 18:23:05,213 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-10 18:23:05,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 13 [2022-01-10 18:23:05,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200893933] [2022-01-10 18:23:05,214 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-10 18:23:05,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-10 18:23:05,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 18:23:05,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-10 18:23:05,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-01-10 18:23:05,215 INFO L87 Difference]: Start difference. First operand 17 states and 21 transitions. Second operand has 13 states, 10 states have (on average 2.7) internal successors, (27), 12 states have internal predecessors, (27), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2022-01-10 18:23:05,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 18:23:05,947 INFO L93 Difference]: Finished difference Result 46 states and 74 transitions. [2022-01-10 18:23:05,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 18:23:05,948 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 2.7) internal successors, (27), 12 states have internal predecessors, (27), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) Word has length 22 [2022-01-10 18:23:05,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 18:23:05,949 INFO L225 Difference]: With dead ends: 46 [2022-01-10 18:23:05,949 INFO L226 Difference]: Without dead ends: 32 [2022-01-10 18:23:05,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 41 SyntacticMatches, 5 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2022-01-10 18:23:05,951 INFO L933 BasicCegarLoop]: 14 mSDtfsCounter, 29 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-10 18:23:05,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 62 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-10 18:23:05,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-01-10 18:23:05,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 27. [2022-01-10 18:23:05,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 17 states have internal predecessors, (19), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-10 18:23:05,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 38 transitions. [2022-01-10 18:23:05,958 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 38 transitions. Word has length 22 [2022-01-10 18:23:05,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 18:23:05,959 INFO L470 AbstractCegarLoop]: Abstraction has 27 states and 38 transitions. [2022-01-10 18:23:05,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 2.7) internal successors, (27), 12 states have internal predecessors, (27), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2022-01-10 18:23:05,959 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 38 transitions. [2022-01-10 18:23:05,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-01-10 18:23:05,960 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 18:23:05,960 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 18:23:05,982 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-10 18:23:06,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:06,176 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 18:23:06,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 18:23:06,176 INFO L85 PathProgramCache]: Analyzing trace with hash -577495408, now seen corresponding path program 1 times [2022-01-10 18:23:06,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 18:23:06,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29348628] [2022-01-10 18:23:06,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:06,177 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 18:23:06,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:06,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-10 18:23:06,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:06,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:06,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:06,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:06,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:06,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:06,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:06,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-01-10 18:23:06,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:06,318 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 18:23:06,318 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 18:23:06,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29348628] [2022-01-10 18:23:06,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29348628] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 18:23:06,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78439378] [2022-01-10 18:23:06,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:06,321 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:06,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 18:23:06,322 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-01-10 18:23:06,323 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-01-10 18:23:06,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:06,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-10 18:23:06,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 18:23:06,533 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 18:23:06,534 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 18:23:06,807 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 18:23:06,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78439378] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 18:23:06,808 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-10 18:23:06,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 12 [2022-01-10 18:23:06,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670228779] [2022-01-10 18:23:06,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-10 18:23:06,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-10 18:23:06,808 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 18:23:06,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-10 18:23:06,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-01-10 18:23:06,809 INFO L87 Difference]: Start difference. First operand 27 states and 38 transitions. Second operand has 12 states, 10 states have (on average 3.2) internal successors, (32), 12 states have internal predecessors, (32), 6 states have call successors, (10), 1 states have call predecessors, (10), 5 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2022-01-10 18:23:06,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 18:23:06,930 INFO L93 Difference]: Finished difference Result 43 states and 63 transitions. [2022-01-10 18:23:06,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 18:23:06,931 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.2) internal successors, (32), 12 states have internal predecessors, (32), 6 states have call successors, (10), 1 states have call predecessors, (10), 5 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) Word has length 36 [2022-01-10 18:23:06,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 18:23:06,932 INFO L225 Difference]: With dead ends: 43 [2022-01-10 18:23:06,932 INFO L226 Difference]: Without dead ends: 39 [2022-01-10 18:23:06,932 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 71 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2022-01-10 18:23:06,933 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 22 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 18:23:06,933 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 58 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 18:23:06,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-01-10 18:23:06,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2022-01-10 18:23:06,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 19 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 5 states have return successors, (17), 7 states have call predecessors, (17), 5 states have call successors, (17) [2022-01-10 18:23:06,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 42 transitions. [2022-01-10 18:23:06,939 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 42 transitions. Word has length 36 [2022-01-10 18:23:06,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 18:23:06,940 INFO L470 AbstractCegarLoop]: Abstraction has 29 states and 42 transitions. [2022-01-10 18:23:06,940 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.2) internal successors, (32), 12 states have internal predecessors, (32), 6 states have call successors, (10), 1 states have call predecessors, (10), 5 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2022-01-10 18:23:06,940 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 42 transitions. [2022-01-10 18:23:06,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-01-10 18:23:06,941 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 18:23:06,941 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 7, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 18:23:06,961 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-01-10 18:23:07,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-01-10 18:23:07,156 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 18:23:07,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 18:23:07,156 INFO L85 PathProgramCache]: Analyzing trace with hash -74975079, now seen corresponding path program 2 times [2022-01-10 18:23:07,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 18:23:07,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75713094] [2022-01-10 18:23:07,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:07,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 18:23:07,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:07,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-10 18:23:07,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:07,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:07,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:07,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:07,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:07,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-01-10 18:23:07,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:07,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:07,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:07,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:07,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:07,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:07,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:07,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-01-10 18:23:07,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:07,377 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 19 proven. 74 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-01-10 18:23:07,379 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 18:23:07,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75713094] [2022-01-10 18:23:07,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75713094] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 18:23:07,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158919783] [2022-01-10 18:23:07,382 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 18:23:07,382 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:07,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 18:23:07,396 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-01-10 18:23:07,397 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-01-10 18:23:07,449 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 18:23:07,449 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 18:23:07,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 18:23:07,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 18:23:07,570 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 16 proven. 70 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2022-01-10 18:23:07,571 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 18:23:08,044 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 16 proven. 77 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-01-10 18:23:08,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158919783] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 18:23:08,044 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-10 18:23:08,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 9] total 21 [2022-01-10 18:23:08,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050966168] [2022-01-10 18:23:08,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-10 18:23:08,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-01-10 18:23:08,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 18:23:08,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-01-10 18:23:08,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2022-01-10 18:23:08,046 INFO L87 Difference]: Start difference. First operand 29 states and 42 transitions. Second operand has 21 states, 17 states have (on average 2.823529411764706) internal successors, (48), 19 states have internal predecessors, (48), 13 states have call successors, (14), 1 states have call predecessors, (14), 9 states have return successors, (16), 9 states have call predecessors, (16), 13 states have call successors, (16) [2022-01-10 18:23:08,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 18:23:08,266 INFO L93 Difference]: Finished difference Result 73 states and 121 transitions. [2022-01-10 18:23:08,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 18:23:08,267 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 17 states have (on average 2.823529411764706) internal successors, (48), 19 states have internal predecessors, (48), 13 states have call successors, (14), 1 states have call predecessors, (14), 9 states have return successors, (16), 9 states have call predecessors, (16), 13 states have call successors, (16) Word has length 61 [2022-01-10 18:23:08,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 18:23:08,268 INFO L225 Difference]: With dead ends: 73 [2022-01-10 18:23:08,268 INFO L226 Difference]: Without dead ends: 47 [2022-01-10 18:23:08,269 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 126 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=135, Invalid=515, Unknown=0, NotChecked=0, Total=650 [2022-01-10 18:23:08,269 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 53 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 18:23:08,270 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 110 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 18:23:08,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2022-01-10 18:23:08,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 41. [2022-01-10 18:23:08,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 26 states have (on average 1.0769230769230769) internal successors, (28), 26 states have internal predecessors, (28), 7 states have call successors, (7), 4 states have call predecessors, (7), 7 states have return successors, (22), 10 states have call predecessors, (22), 7 states have call successors, (22) [2022-01-10 18:23:08,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 57 transitions. [2022-01-10 18:23:08,276 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 57 transitions. Word has length 61 [2022-01-10 18:23:08,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 18:23:08,276 INFO L470 AbstractCegarLoop]: Abstraction has 41 states and 57 transitions. [2022-01-10 18:23:08,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 17 states have (on average 2.823529411764706) internal successors, (48), 19 states have internal predecessors, (48), 13 states have call successors, (14), 1 states have call predecessors, (14), 9 states have return successors, (16), 9 states have call predecessors, (16), 13 states have call successors, (16) [2022-01-10 18:23:08,276 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 57 transitions. [2022-01-10 18:23:08,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-01-10 18:23:08,278 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 18:23:08,278 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 7, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 18:23:08,296 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-01-10 18:23:08,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:08,484 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 18:23:08,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 18:23:08,484 INFO L85 PathProgramCache]: Analyzing trace with hash -360745829, now seen corresponding path program 3 times [2022-01-10 18:23:08,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 18:23:08,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893618627] [2022-01-10 18:23:08,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:08,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 18:23:08,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-10 18:23:08,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:08,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:08,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-01-10 18:23:08,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-01-10 18:23:08,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-01-10 18:23:08,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:08,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:08,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:08,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-01-10 18:23:08,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-01-10 18:23:08,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-01-10 18:23:08,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:08,906 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 49 proven. 108 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2022-01-10 18:23:08,906 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 18:23:08,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893618627] [2022-01-10 18:23:08,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893618627] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 18:23:08,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455214577] [2022-01-10 18:23:08,906 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-10 18:23:08,908 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:08,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 18:23:08,916 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-01-10 18:23:08,917 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-01-10 18:23:09,018 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-01-10 18:23:09,019 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 18:23:09,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 18:23:09,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 18:23:09,544 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 180 proven. 5 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-01-10 18:23:09,544 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 18:23:10,557 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 136 proven. 15 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-01-10 18:23:10,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455214577] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 18:23:10,557 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-10 18:23:10,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7, 8] total 23 [2022-01-10 18:23:10,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55979996] [2022-01-10 18:23:10,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-10 18:23:10,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-01-10 18:23:10,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 18:23:10,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-01-10 18:23:10,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2022-01-10 18:23:10,559 INFO L87 Difference]: Start difference. First operand 41 states and 57 transitions. Second operand has 23 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 20 states have internal predecessors, (43), 10 states have call successors, (15), 2 states have call predecessors, (15), 8 states have return successors, (19), 8 states have call predecessors, (19), 10 states have call successors, (19) [2022-01-10 18:23:10,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 18:23:10,904 INFO L93 Difference]: Finished difference Result 75 states and 107 transitions. [2022-01-10 18:23:10,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 18:23:10,906 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 20 states have internal predecessors, (43), 10 states have call successors, (15), 2 states have call predecessors, (15), 8 states have return successors, (19), 8 states have call predecessors, (19), 10 states have call successors, (19) Word has length 83 [2022-01-10 18:23:10,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 18:23:10,906 INFO L225 Difference]: With dead ends: 75 [2022-01-10 18:23:10,906 INFO L226 Difference]: Without dead ends: 35 [2022-01-10 18:23:10,907 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 180 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=153, Invalid=603, Unknown=0, NotChecked=0, Total=756 [2022-01-10 18:23:10,908 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 48 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 18:23:10,908 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 113 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 18:23:10,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-01-10 18:23:10,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2022-01-10 18:23:10,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 24 states have (on average 1.0416666666666667) internal successors, (25), 23 states have internal predecessors, (25), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2022-01-10 18:23:10,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 41 transitions. [2022-01-10 18:23:10,912 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 41 transitions. Word has length 83 [2022-01-10 18:23:10,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 18:23:10,912 INFO L470 AbstractCegarLoop]: Abstraction has 35 states and 41 transitions. [2022-01-10 18:23:10,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 20 states have internal predecessors, (43), 10 states have call successors, (15), 2 states have call predecessors, (15), 8 states have return successors, (19), 8 states have call predecessors, (19), 10 states have call successors, (19) [2022-01-10 18:23:10,913 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 41 transitions. [2022-01-10 18:23:10,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-01-10 18:23:10,914 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 18:23:10,914 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 11, 6, 6, 6, 6, 6, 6, 5, 2, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 18:23:10,920 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-01-10 18:23:11,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:11,114 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 18:23:11,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 18:23:11,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1361828763, now seen corresponding path program 4 times [2022-01-10 18:23:11,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 18:23:11,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878430483] [2022-01-10 18:23:11,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:11,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 18:23:11,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-10 18:23:11,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:11,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:11,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:11,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:11,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-01-10 18:23:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-01-10 18:23:11,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:11,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:11,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:11,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:11,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-01-10 18:23:11,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-01-10 18:23:11,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:11,310 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 44 proven. 109 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-01-10 18:23:11,310 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 18:23:11,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878430483] [2022-01-10 18:23:11,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878430483] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 18:23:11,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288370881] [2022-01-10 18:23:11,310 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-10 18:23:11,310 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:11,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 18:23:11,311 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-01-10 18:23:11,312 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-01-10 18:23:11,381 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-10 18:23:11,381 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 18:23:11,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 18:23:11,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 18:23:11,531 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 44 proven. 102 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-01-10 18:23:11,531 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 18:23:12,028 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 44 proven. 109 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-01-10 18:23:12,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288370881] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 18:23:12,028 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-10 18:23:12,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 9] total 20 [2022-01-10 18:23:12,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286343930] [2022-01-10 18:23:12,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-10 18:23:12,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-01-10 18:23:12,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 18:23:12,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-01-10 18:23:12,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=320, Unknown=0, NotChecked=0, Total=380 [2022-01-10 18:23:12,030 INFO L87 Difference]: Start difference. First operand 35 states and 41 transitions. Second operand has 20 states, 17 states have (on average 2.823529411764706) internal successors, (48), 19 states have internal predecessors, (48), 10 states have call successors, (14), 1 states have call predecessors, (14), 9 states have return successors, (16), 11 states have call predecessors, (16), 10 states have call successors, (16) [2022-01-10 18:23:12,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 18:23:12,349 INFO L93 Difference]: Finished difference Result 73 states and 103 transitions. [2022-01-10 18:23:12,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 18:23:12,350 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 2.823529411764706) internal successors, (48), 19 states have internal predecessors, (48), 10 states have call successors, (14), 1 states have call predecessors, (14), 9 states have return successors, (16), 11 states have call predecessors, (16), 10 states have call successors, (16) Word has length 87 [2022-01-10 18:23:12,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 18:23:12,351 INFO L225 Difference]: With dead ends: 73 [2022-01-10 18:23:12,351 INFO L226 Difference]: Without dead ends: 43 [2022-01-10 18:23:12,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 186 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=543, Unknown=0, NotChecked=0, Total=702 [2022-01-10 18:23:12,352 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 49 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 18:23:12,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [50 Valid, 109 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 18:23:12,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2022-01-10 18:23:12,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2022-01-10 18:23:12,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 29 states have (on average 1.0689655172413792) internal successors, (31), 28 states have internal predecessors, (31), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (15), 9 states have call predecessors, (15), 7 states have call successors, (15) [2022-01-10 18:23:12,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 53 transitions. [2022-01-10 18:23:12,357 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 53 transitions. Word has length 87 [2022-01-10 18:23:12,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 18:23:12,358 INFO L470 AbstractCegarLoop]: Abstraction has 43 states and 53 transitions. [2022-01-10 18:23:12,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 2.823529411764706) internal successors, (48), 19 states have internal predecessors, (48), 10 states have call successors, (14), 1 states have call predecessors, (14), 9 states have return successors, (16), 11 states have call predecessors, (16), 10 states have call successors, (16) [2022-01-10 18:23:12,358 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 53 transitions. [2022-01-10 18:23:12,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-01-10 18:23:12,359 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 18:23:12,359 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 17, 10, 10, 10, 10, 10, 10, 7, 4, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 18:23:12,377 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-01-10 18:23:12,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:12,571 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 18:23:12,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 18:23:12,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1737339745, now seen corresponding path program 5 times [2022-01-10 18:23:12,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 18:23:12,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048085805] [2022-01-10 18:23:12,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:12,572 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 18:23:12,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-10 18:23:12,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:12,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:12,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:12,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:12,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:12,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-01-10 18:23:12,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-01-10 18:23:12,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:12,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:12,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:12,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-01-10 18:23:12,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:13,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:13,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:13,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:13,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:13,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-01-10 18:23:13,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-01-10 18:23:13,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:13,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:13,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-01-10 18:23:13,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:13,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1111 backedges. 257 proven. 368 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2022-01-10 18:23:13,397 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 18:23:13,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048085805] [2022-01-10 18:23:13,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048085805] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 18:23:13,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082205822] [2022-01-10 18:23:13,397 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-10 18:23:13,397 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:13,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 18:23:13,398 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-01-10 18:23:13,399 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-01-10 18:23:13,893 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2022-01-10 18:23:13,893 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 18:23:13,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 35 conjunts are in the unsatisfiable core [2022-01-10 18:23:13,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 18:23:27,099 WARN L228 SmtUtils]: Spent 11.75s on a formula simplification. DAG size of input: 5011 DAG size of output: 1950 (called from [L1067] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-01-10 18:23:31,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1111 backedges. 293 proven. 252 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2022-01-10 18:23:31,741 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 18:23:33,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1111 backedges. 307 proven. 276 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2022-01-10 18:23:33,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082205822] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 18:23:33,433 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-10 18:23:33,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 12, 16] total 41 [2022-01-10 18:23:33,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547433043] [2022-01-10 18:23:33,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-10 18:23:33,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-01-10 18:23:33,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 18:23:33,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-01-10 18:23:33,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=1413, Unknown=0, NotChecked=0, Total=1640 [2022-01-10 18:23:33,435 INFO L87 Difference]: Start difference. First operand 43 states and 53 transitions. Second operand has 41 states, 30 states have (on average 2.533333333333333) internal successors, (76), 35 states have internal predecessors, (76), 25 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (38), 23 states have call predecessors, (38), 25 states have call successors, (38) [2022-01-10 18:23:34,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 18:23:34,566 INFO L93 Difference]: Finished difference Result 95 states and 137 transitions. [2022-01-10 18:23:34,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-10 18:23:34,568 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 30 states have (on average 2.533333333333333) internal successors, (76), 35 states have internal predecessors, (76), 25 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (38), 23 states have call predecessors, (38), 25 states have call successors, (38) Word has length 137 [2022-01-10 18:23:34,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 18:23:34,568 INFO L225 Difference]: With dead ends: 95 [2022-01-10 18:23:34,569 INFO L226 Difference]: Without dead ends: 58 [2022-01-10 18:23:34,570 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 279 SyntacticMatches, 18 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 609 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=459, Invalid=2193, Unknown=0, NotChecked=0, Total=2652 [2022-01-10 18:23:34,570 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 147 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-10 18:23:34,570 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 229 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-10 18:23:34,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-01-10 18:23:34,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 48. [2022-01-10 18:23:34,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 32 states have (on average 1.0) internal successors, (32), 32 states have internal predecessors, (32), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-01-10 18:23:34,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 50 transitions. [2022-01-10 18:23:34,580 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 50 transitions. Word has length 137 [2022-01-10 18:23:34,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 18:23:34,580 INFO L470 AbstractCegarLoop]: Abstraction has 48 states and 50 transitions. [2022-01-10 18:23:34,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 30 states have (on average 2.533333333333333) internal successors, (76), 35 states have internal predecessors, (76), 25 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (38), 23 states have call predecessors, (38), 25 states have call successors, (38) [2022-01-10 18:23:34,580 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 50 transitions. [2022-01-10 18:23:34,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-01-10 18:23:34,581 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 18:23:34,581 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 12, 7, 7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 18:23:34,586 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-01-10 18:23:34,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:34,783 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 18:23:34,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 18:23:34,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1515641660, now seen corresponding path program 6 times [2022-01-10 18:23:34,784 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 18:23:34,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68908918] [2022-01-10 18:23:34,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 18:23:34,784 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 18:23:34,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:34,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-10 18:23:34,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:34,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:34,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:35,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:35,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:35,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:35,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-01-10 18:23:35,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-01-10 18:23:35,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:35,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:35,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-01-10 18:23:35,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:35,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 18:23:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-01-10 18:23:35,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-01-10 18:23:35,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 18:23:35,398 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 16 proven. 200 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2022-01-10 18:23:35,398 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 18:23:35,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68908918] [2022-01-10 18:23:35,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68908918] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 18:23:35,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153545228] [2022-01-10 18:23:35,398 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-10 18:23:35,399 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 18:23:35,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 18:23:35,400 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-01-10 18:23:35,400 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-01-10 18:23:35,639 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2022-01-10 18:23:35,640 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 18:23:35,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 72 conjunts are in the unsatisfiable core [2022-01-10 18:23:35,647 INFO L286 TraceCheckSpWp]: Computing forward predicates...