./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive/Fibonacci02.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 7e70badd Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive/Fibonacci02.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b7261cadd839cd02322bb28945f92ad1bd2170c0a65dd385996b5ff81cbb1de7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-7e70bad [2021-11-23 13:57:22,090 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 13:57:22,094 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 13:57:22,171 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 13:57:22,175 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 13:57:22,182 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 13:57:22,186 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 13:57:22,191 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 13:57:22,195 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 13:57:22,205 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 13:57:22,206 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 13:57:22,208 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 13:57:22,209 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 13:57:22,213 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 13:57:22,215 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 13:57:22,220 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 13:57:22,222 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 13:57:22,224 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 13:57:22,231 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 13:57:22,239 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 13:57:22,243 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 13:57:22,245 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 13:57:22,250 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 13:57:22,251 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 13:57:22,258 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 13:57:22,259 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 13:57:22,260 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 13:57:22,262 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 13:57:22,263 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 13:57:22,265 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 13:57:22,266 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 13:57:22,267 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 13:57:22,270 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 13:57:22,272 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 13:57:22,274 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 13:57:22,274 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 13:57:22,275 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 13:57:22,275 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 13:57:22,276 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 13:57:22,277 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 13:57:22,278 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 13:57:22,279 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/config/svcomp-Overflow-32bit-Automizer_Default.epf [2021-11-23 13:57:22,337 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 13:57:22,338 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 13:57:22,339 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 13:57:22,339 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 13:57:22,349 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 13:57:22,349 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 13:57:22,349 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 13:57:22,350 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 13:57:22,350 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 13:57:22,350 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-23 13:57:22,352 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 13:57:22,352 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 13:57:22,352 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 13:57:22,353 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 13:57:22,353 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 13:57:22,353 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 13:57:22,354 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2021-11-23 13:57:22,354 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 13:57:22,354 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 13:57:22,354 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 13:57:22,355 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 13:57:22,355 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 13:57:22,355 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 13:57:22,356 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 13:57:22,356 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 13:57:22,356 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 13:57:22,357 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 13:57:22,357 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 13:57:22,357 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 13:57:22,359 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 13:57:22,359 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 13:57:22,360 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 13:57:22,360 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7261cadd839cd02322bb28945f92ad1bd2170c0a65dd385996b5ff81cbb1de7 [2021-11-23 13:57:22,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 13:57:22,722 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 13:57:22,726 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 13:57:22,727 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 13:57:22,728 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 13:57:22,730 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/../../sv-benchmarks/c/recursive/Fibonacci02.c [2021-11-23 13:57:22,828 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/data/ae242d799/c7d3f13d8fcd41048f3200b7c37b4b81/FLAG3da4eb5dc [2021-11-23 13:57:23,484 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 13:57:23,486 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/sv-benchmarks/c/recursive/Fibonacci02.c [2021-11-23 13:57:23,500 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/data/ae242d799/c7d3f13d8fcd41048f3200b7c37b4b81/FLAG3da4eb5dc [2021-11-23 13:57:23,850 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/data/ae242d799/c7d3f13d8fcd41048f3200b7c37b4b81 [2021-11-23 13:57:23,853 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 13:57:23,855 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 13:57:23,857 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 13:57:23,857 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 13:57:23,862 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 13:57:23,862 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:57:23" (1/1) ... [2021-11-23 13:57:23,864 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2320c36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:23, skipping insertion in model container [2021-11-23 13:57:23,864 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:57:23" (1/1) ... [2021-11-23 13:57:23,873 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 13:57:23,891 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 13:57:24,173 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/sv-benchmarks/c/recursive/Fibonacci02.c[715,728] [2021-11-23 13:57:24,174 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 13:57:24,184 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 13:57:24,202 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/sv-benchmarks/c/recursive/Fibonacci02.c[715,728] [2021-11-23 13:57:24,202 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 13:57:24,218 INFO L208 MainTranslator]: Completed translation [2021-11-23 13:57:24,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24 WrapperNode [2021-11-23 13:57:24,219 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 13:57:24,221 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 13:57:24,221 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 13:57:24,221 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 13:57:24,231 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (1/1) ... [2021-11-23 13:57:24,238 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (1/1) ... [2021-11-23 13:57:24,258 INFO L137 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 21 [2021-11-23 13:57:24,258 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 13:57:24,259 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 13:57:24,259 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 13:57:24,259 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 13:57:24,269 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (1/1) ... [2021-11-23 13:57:24,269 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (1/1) ... [2021-11-23 13:57:24,270 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (1/1) ... [2021-11-23 13:57:24,270 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (1/1) ... [2021-11-23 13:57:24,273 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (1/1) ... [2021-11-23 13:57:24,275 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (1/1) ... [2021-11-23 13:57:24,276 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (1/1) ... [2021-11-23 13:57:24,278 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 13:57:24,283 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 13:57:24,285 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 13:57:24,285 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 13:57:24,287 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (1/1) ... [2021-11-23 13:57:24,296 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 13:57:24,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:24,341 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 13:57:24,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 13:57:24,387 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2021-11-23 13:57:24,388 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2021-11-23 13:57:24,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 13:57:24,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 13:57:24,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 13:57:24,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 13:57:24,458 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 13:57:24,461 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 13:57:24,579 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 13:57:24,586 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 13:57:24,587 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 13:57:24,589 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:57:24 BoogieIcfgContainer [2021-11-23 13:57:24,589 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 13:57:24,592 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 13:57:24,592 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 13:57:24,596 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 13:57:24,597 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:57:23" (1/3) ... [2021-11-23 13:57:24,598 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44caba82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:57:24, skipping insertion in model container [2021-11-23 13:57:24,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:24" (2/3) ... [2021-11-23 13:57:24,598 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44caba82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:57:24, skipping insertion in model container [2021-11-23 13:57:24,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:57:24" (3/3) ... [2021-11-23 13:57:24,600 INFO L111 eAbstractionObserver]: Analyzing ICFG Fibonacci02.c [2021-11-23 13:57:24,607 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 13:57:24,607 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2021-11-23 13:57:24,668 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 13:57:24,678 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 13:57:24,678 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-11-23 13:57:24,698 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 25 states have internal predecessors, (28), 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) [2021-11-23 13:57:24,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-23 13:57:24,704 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:24,705 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:24,706 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:24,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:24,713 INFO L85 PathProgramCache]: Analyzing trace with hash -108718961, now seen corresponding path program 1 times [2021-11-23 13:57:24,724 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:24,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690607500] [2021-11-23 13:57:24,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:24,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:24,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:25,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:57:25,007 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:25,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690607500] [2021-11-23 13:57:25,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690607500] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:57:25,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:57:25,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 13:57:25,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671685661] [2021-11-23 13:57:25,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:57:25,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 13:57:25,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:25,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 13:57:25,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 13:57:25,115 INFO L87 Difference]: Start difference. First operand has 30 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 25 states have internal predecessors, (28), 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, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:57:25,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:25,302 INFO L93 Difference]: Finished difference Result 33 states and 36 transitions. [2021-11-23 13:57:25,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 13:57:25,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2021-11-23 13:57:25,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:25,317 INFO L225 Difference]: With dead ends: 33 [2021-11-23 13:57:25,318 INFO L226 Difference]: Without dead ends: 22 [2021-11-23 13:57:25,322 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 13:57:25,330 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 38 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:25,333 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 41 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 13:57:25,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2021-11-23 13:57:25,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2021-11-23 13:57:25,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 18 states have internal predecessors, (20), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 13:57:25,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 25 transitions. [2021-11-23 13:57:25,390 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 25 transitions. Word has length 7 [2021-11-23 13:57:25,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:25,391 INFO L470 AbstractCegarLoop]: Abstraction has 22 states and 25 transitions. [2021-11-23 13:57:25,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:57:25,391 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 25 transitions. [2021-11-23 13:57:25,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-11-23 13:57:25,395 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:25,395 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:25,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 13:57:25,397 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:25,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:25,401 INFO L85 PathProgramCache]: Analyzing trace with hash 924679547, now seen corresponding path program 1 times [2021-11-23 13:57:25,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:25,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310535851] [2021-11-23 13:57:25,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:25,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:25,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:25,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:57:25,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:25,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310535851] [2021-11-23 13:57:25,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310535851] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:57:25,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:57:25,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 13:57:25,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905464195] [2021-11-23 13:57:25,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:57:25,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 13:57:25,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:25,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 13:57:25,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:57:25,486 INFO L87 Difference]: Start difference. First operand 22 states and 25 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:57:25,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:25,522 INFO L93 Difference]: Finished difference Result 24 states and 28 transitions. [2021-11-23 13:57:25,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 13:57:25,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2021-11-23 13:57:25,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:25,526 INFO L225 Difference]: With dead ends: 24 [2021-11-23 13:57:25,527 INFO L226 Difference]: Without dead ends: 22 [2021-11-23 13:57:25,532 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:57:25,536 INFO L933 BasicCegarLoop]: 20 mSDtfsCounter, 11 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:25,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 26 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 13:57:25,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2021-11-23 13:57:25,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 20. [2021-11-23 13:57:25,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 16 states have internal predecessors, (18), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 13:57:25,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 23 transitions. [2021-11-23 13:57:25,557 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 23 transitions. Word has length 8 [2021-11-23 13:57:25,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:25,559 INFO L470 AbstractCegarLoop]: Abstraction has 20 states and 23 transitions. [2021-11-23 13:57:25,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:57:25,560 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 23 transitions. [2021-11-23 13:57:25,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-23 13:57:25,563 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:25,564 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:25,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 13:57:25,568 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:25,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:25,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1244761165, now seen corresponding path program 1 times [2021-11-23 13:57:25,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:25,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491174243] [2021-11-23 13:57:25,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:25,572 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:25,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:25,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-23 13:57:25,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:25,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-23 13:57:25,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:25,847 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 13:57:25,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:25,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491174243] [2021-11-23 13:57:25,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491174243] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:57:25,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:57:25,849 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 13:57:25,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046825104] [2021-11-23 13:57:25,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:57:25,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 13:57:25,850 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:25,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 13:57:25,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 13:57:25,852 INFO L87 Difference]: Start difference. First operand 20 states and 23 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 13:57:25,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:25,901 INFO L93 Difference]: Finished difference Result 36 states and 42 transitions. [2021-11-23 13:57:25,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 13:57:25,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2021-11-23 13:57:25,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:25,903 INFO L225 Difference]: With dead ends: 36 [2021-11-23 13:57:25,904 INFO L226 Difference]: Without dead ends: 34 [2021-11-23 13:57:25,904 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 13:57:25,906 INFO L933 BasicCegarLoop]: 18 mSDtfsCounter, 6 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:25,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 67 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 13:57:25,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-11-23 13:57:25,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 29. [2021-11-23 13:57:25,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 23 states have internal predecessors, (25), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-11-23 13:57:25,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 35 transitions. [2021-11-23 13:57:25,919 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 35 transitions. Word has length 23 [2021-11-23 13:57:25,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:25,920 INFO L470 AbstractCegarLoop]: Abstraction has 29 states and 35 transitions. [2021-11-23 13:57:25,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 13:57:25,920 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 35 transitions. [2021-11-23 13:57:25,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-23 13:57:25,922 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:25,923 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:25,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 13:57:25,923 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:25,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:25,924 INFO L85 PathProgramCache]: Analyzing trace with hash 78572347, now seen corresponding path program 1 times [2021-11-23 13:57:25,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:25,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721543230] [2021-11-23 13:57:25,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:25,926 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:25,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:26,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-23 13:57:26,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:26,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-23 13:57:26,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:26,111 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-23 13:57:26,114 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:26,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721543230] [2021-11-23 13:57:26,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721543230] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:26,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803981619] [2021-11-23 13:57:26,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:26,120 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:26,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:26,123 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:26,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 13:57:26,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:26,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 13:57:26,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:26,440 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:57:26,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:57:26,686 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 13:57:26,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803981619] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:57:26,687 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:57:26,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 15 [2021-11-23 13:57:26,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933544562] [2021-11-23 13:57:26,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:57:26,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-23 13:57:26,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:26,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-23 13:57:26,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-11-23 13:57:26,691 INFO L87 Difference]: Start difference. First operand 29 states and 35 transitions. Second operand has 15 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 13 states have internal predecessors, (44), 7 states have call successors, (9), 4 states have call predecessors, (9), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-23 13:57:27,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:27,169 INFO L93 Difference]: Finished difference Result 126 states and 172 transitions. [2021-11-23 13:57:27,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-23 13:57:27,171 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 13 states have internal predecessors, (44), 7 states have call successors, (9), 4 states have call predecessors, (9), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 24 [2021-11-23 13:57:27,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:27,175 INFO L225 Difference]: With dead ends: 126 [2021-11-23 13:57:27,176 INFO L226 Difference]: Without dead ends: 93 [2021-11-23 13:57:27,182 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=347, Unknown=0, NotChecked=0, Total=420 [2021-11-23 13:57:27,190 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 120 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:27,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [126 Valid, 140 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 13:57:27,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-11-23 13:57:27,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 81. [2021-11-23 13:57:27,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 62 states have (on average 1.1129032258064515) internal successors, (69), 64 states have internal predecessors, (69), 11 states have call successors, (11), 3 states have call predecessors, (11), 6 states have return successors, (32), 13 states have call predecessors, (32), 10 states have call successors, (32) [2021-11-23 13:57:27,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 112 transitions. [2021-11-23 13:57:27,244 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 112 transitions. Word has length 24 [2021-11-23 13:57:27,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:27,244 INFO L470 AbstractCegarLoop]: Abstraction has 81 states and 112 transitions. [2021-11-23 13:57:27,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 13 states have internal predecessors, (44), 7 states have call successors, (9), 4 states have call predecessors, (9), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-23 13:57:27,245 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 112 transitions. [2021-11-23 13:57:27,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-23 13:57:27,248 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:27,248 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:27,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 13:57:27,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:27,476 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:27,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:27,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1267704266, now seen corresponding path program 2 times [2021-11-23 13:57:27,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:27,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944955108] [2021-11-23 13:57:27,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:27,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:27,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:27,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:27,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-11-23 13:57:27,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:27,601 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 13:57:27,601 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:27,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944955108] [2021-11-23 13:57:27,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944955108] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:27,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378631772] [2021-11-23 13:57:27,602 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 13:57:27,602 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:27,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:27,603 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:27,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 13:57:27,662 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-23 13:57:27,662 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 13:57:27,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 13:57:27,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:27,794 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 13:57:27,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 13:57:27,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378631772] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:57:27,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 13:57:27,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2021-11-23 13:57:27,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284743494] [2021-11-23 13:57:27,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:57:27,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 13:57:27,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:27,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 13:57:27,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-23 13:57:27,797 INFO L87 Difference]: Start difference. First operand 81 states and 112 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 13:57:27,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:27,845 INFO L93 Difference]: Finished difference Result 95 states and 128 transitions. [2021-11-23 13:57:27,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 13:57:27,846 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2021-11-23 13:57:27,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:27,855 INFO L225 Difference]: With dead ends: 95 [2021-11-23 13:57:27,858 INFO L226 Difference]: Without dead ends: 94 [2021-11-23 13:57:27,859 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-23 13:57:27,860 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 7 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:27,862 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 66 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 13:57:27,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-11-23 13:57:27,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 85. [2021-11-23 13:57:27,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 66 states have (on average 1.106060606060606) internal successors, (73), 66 states have internal predecessors, (73), 11 states have call successors, (11), 3 states have call predecessors, (11), 6 states have return successors, (32), 15 states have call predecessors, (32), 10 states have call successors, (32) [2021-11-23 13:57:27,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 116 transitions. [2021-11-23 13:57:27,889 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 116 transitions. Word has length 30 [2021-11-23 13:57:27,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:27,889 INFO L470 AbstractCegarLoop]: Abstraction has 85 states and 116 transitions. [2021-11-23 13:57:27,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 13:57:27,890 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 116 transitions. [2021-11-23 13:57:27,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-23 13:57:27,892 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:27,892 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:27,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-23 13:57:28,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:28,116 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:28,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:28,117 INFO L85 PathProgramCache]: Analyzing trace with hash -644126528, now seen corresponding path program 1 times [2021-11-23 13:57:28,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:28,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110577092] [2021-11-23 13:57:28,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:28,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:28,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:28,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:28,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:28,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-11-23 13:57:28,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:28,212 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 13:57:28,213 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:28,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110577092] [2021-11-23 13:57:28,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110577092] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:28,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2759954] [2021-11-23 13:57:28,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:28,214 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:28,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:28,215 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:28,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 13:57:28,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:28,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 13:57:28,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:28,431 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:57:28,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:57:28,662 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 13:57:28,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2759954] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:57:28,663 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:57:28,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2021-11-23 13:57:28,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910782099] [2021-11-23 13:57:28,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:57:28,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-23 13:57:28,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:28,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-23 13:57:28,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2021-11-23 13:57:28,666 INFO L87 Difference]: Start difference. First operand 85 states and 116 transitions. Second operand has 19 states, 17 states have (on average 3.3529411764705883) internal successors, (57), 15 states have internal predecessors, (57), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-23 13:57:29,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:29,631 INFO L93 Difference]: Finished difference Result 287 states and 442 transitions. [2021-11-23 13:57:29,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-23 13:57:29,632 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 3.3529411764705883) internal successors, (57), 15 states have internal predecessors, (57), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 31 [2021-11-23 13:57:29,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:29,636 INFO L225 Difference]: With dead ends: 287 [2021-11-23 13:57:29,636 INFO L226 Difference]: Without dead ends: 211 [2021-11-23 13:57:29,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2021-11-23 13:57:29,643 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 168 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:29,643 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [174 Valid, 333 Invalid, 866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 773 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 13:57:29,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-11-23 13:57:29,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 175. [2021-11-23 13:57:29,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 137 states have (on average 1.094890510948905) internal successors, (150), 137 states have internal predecessors, (150), 22 states have call successors, (22), 6 states have call predecessors, (22), 14 states have return successors, (83), 31 states have call predecessors, (83), 21 states have call successors, (83) [2021-11-23 13:57:29,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 255 transitions. [2021-11-23 13:57:29,687 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 255 transitions. Word has length 31 [2021-11-23 13:57:29,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:29,688 INFO L470 AbstractCegarLoop]: Abstraction has 175 states and 255 transitions. [2021-11-23 13:57:29,689 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 3.3529411764705883) internal successors, (57), 15 states have internal predecessors, (57), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-23 13:57:29,689 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 255 transitions. [2021-11-23 13:57:29,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-23 13:57:29,694 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:29,694 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:29,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 13:57:29,915 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:29,916 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:29,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:29,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1638379327, now seen corresponding path program 1 times [2021-11-23 13:57:29,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:29,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657954743] [2021-11-23 13:57:29,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:29,917 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:29,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:29,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-23 13:57:29,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:29,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-23 13:57:30,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:30,010 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-11-23 13:57:30,010 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:30,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657954743] [2021-11-23 13:57:30,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657954743] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:57:30,011 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:57:30,011 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 13:57:30,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399482606] [2021-11-23 13:57:30,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:57:30,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 13:57:30,012 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:30,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 13:57:30,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 13:57:30,013 INFO L87 Difference]: Start difference. First operand 175 states and 255 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 13:57:30,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:30,061 INFO L93 Difference]: Finished difference Result 192 states and 278 transitions. [2021-11-23 13:57:30,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 13:57:30,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 49 [2021-11-23 13:57:30,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:30,069 INFO L225 Difference]: With dead ends: 192 [2021-11-23 13:57:30,069 INFO L226 Difference]: Without dead ends: 190 [2021-11-23 13:57:30,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 13:57:30,071 INFO L933 BasicCegarLoop]: 32 mSDtfsCounter, 5 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:30,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 102 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 13:57:30,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2021-11-23 13:57:30,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 182. [2021-11-23 13:57:30,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 143 states have (on average 1.0909090909090908) internal successors, (156), 142 states have internal predecessors, (156), 23 states have call successors, (23), 6 states have call predecessors, (23), 14 states have return successors, (89), 33 states have call predecessors, (89), 22 states have call successors, (89) [2021-11-23 13:57:30,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 268 transitions. [2021-11-23 13:57:30,108 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 268 transitions. Word has length 49 [2021-11-23 13:57:30,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:30,109 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 268 transitions. [2021-11-23 13:57:30,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 13:57:30,110 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 268 transitions. [2021-11-23 13:57:30,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 13:57:30,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:30,117 INFO L514 BasicCegarLoop]: trace histogram [11, 9, 7, 7, 7, 7, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:30,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 13:57:30,117 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:30,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:30,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1167140976, now seen corresponding path program 1 times [2021-11-23 13:57:30,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:30,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251212567] [2021-11-23 13:57:30,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:30,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:30,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:30,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-23 13:57:30,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:30,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-23 13:57:30,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:30,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-11-23 13:57:30,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:30,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:30,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:30,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:30,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:30,229 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2021-11-23 13:57:30,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:30,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251212567] [2021-11-23 13:57:30,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251212567] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:30,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553441698] [2021-11-23 13:57:30,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:30,230 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:30,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:30,231 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:30,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 13:57:30,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:30,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-23 13:57:30,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:30,651 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 116 proven. 75 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-23 13:57:30,651 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:57:31,038 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 35 proven. 175 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 13:57:31,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553441698] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:57:31,038 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:57:31,039 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 15, 15] total 24 [2021-11-23 13:57:31,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808266387] [2021-11-23 13:57:31,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:57:31,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-23 13:57:31,043 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:31,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-23 13:57:31,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2021-11-23 13:57:31,047 INFO L87 Difference]: Start difference. First operand 182 states and 268 transitions. Second operand has 24 states, 22 states have (on average 3.727272727272727) internal successors, (82), 17 states have internal predecessors, (82), 12 states have call successors, (18), 9 states have call predecessors, (18), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2021-11-23 13:57:31,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:31,812 INFO L93 Difference]: Finished difference Result 497 states and 797 transitions. [2021-11-23 13:57:31,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-23 13:57:31,813 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 3.727272727272727) internal successors, (82), 17 states have internal predecessors, (82), 12 states have call successors, (18), 9 states have call predecessors, (18), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) Word has length 82 [2021-11-23 13:57:31,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:31,817 INFO L225 Difference]: With dead ends: 497 [2021-11-23 13:57:31,817 INFO L226 Difference]: Without dead ends: 330 [2021-11-23 13:57:31,822 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 161 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=227, Invalid=963, Unknown=0, NotChecked=0, Total=1190 [2021-11-23 13:57:31,823 INFO L933 BasicCegarLoop]: 60 mSDtfsCounter, 243 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:31,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [249 Valid, 449 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 13:57:31,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2021-11-23 13:57:31,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 302. [2021-11-23 13:57:31,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 238 states have (on average 1.096638655462185) internal successors, (261), 237 states have internal predecessors, (261), 38 states have call successors, (38), 11 states have call predecessors, (38), 24 states have return successors, (115), 53 states have call predecessors, (115), 37 states have call successors, (115) [2021-11-23 13:57:31,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 414 transitions. [2021-11-23 13:57:31,871 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 414 transitions. Word has length 82 [2021-11-23 13:57:31,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:31,872 INFO L470 AbstractCegarLoop]: Abstraction has 302 states and 414 transitions. [2021-11-23 13:57:31,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 3.727272727272727) internal successors, (82), 17 states have internal predecessors, (82), 12 states have call successors, (18), 9 states have call predecessors, (18), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2021-11-23 13:57:31,873 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 414 transitions. [2021-11-23 13:57:31,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 13:57:31,880 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:31,880 INFO L514 BasicCegarLoop]: trace histogram [14, 12, 10, 10, 10, 10, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2021-11-23 13:57:31,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 13:57:32,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:32,108 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:32,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:32,108 INFO L85 PathProgramCache]: Analyzing trace with hash -753402631, now seen corresponding path program 1 times [2021-11-23 13:57:32,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:32,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598160715] [2021-11-23 13:57:32,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:32,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:32,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:32,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-23 13:57:32,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:32,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-23 13:57:32,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:32,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-23 13:57:32,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:32,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:32,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:32,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:32,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:32,218 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 9 proven. 10 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2021-11-23 13:57:32,219 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:32,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598160715] [2021-11-23 13:57:32,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598160715] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:32,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366471933] [2021-11-23 13:57:32,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:32,220 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:32,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:32,221 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:32,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 13:57:32,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:32,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-23 13:57:32,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:32,785 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 178 proven. 184 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-23 13:57:32,785 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:57:33,113 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 53 proven. 330 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-23 13:57:33,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366471933] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:57:33,114 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:57:33,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 21, 21] total 25 [2021-11-23 13:57:33,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833834507] [2021-11-23 13:57:33,115 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:57:33,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-11-23 13:57:33,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:33,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-11-23 13:57:33,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2021-11-23 13:57:33,118 INFO L87 Difference]: Start difference. First operand 302 states and 414 transitions. Second operand has 25 states, 24 states have (on average 3.5416666666666665) internal successors, (85), 17 states have internal predecessors, (85), 12 states have call successors, (17), 10 states have call predecessors, (17), 4 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-23 13:57:33,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:33,919 INFO L93 Difference]: Finished difference Result 643 states and 932 transitions. [2021-11-23 13:57:33,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-23 13:57:33,920 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 3.5416666666666665) internal successors, (85), 17 states have internal predecessors, (85), 12 states have call successors, (17), 10 states have call predecessors, (17), 4 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) Word has length 101 [2021-11-23 13:57:33,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:33,925 INFO L225 Difference]: With dead ends: 643 [2021-11-23 13:57:33,926 INFO L226 Difference]: Without dead ends: 362 [2021-11-23 13:57:33,930 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=264, Invalid=996, Unknown=0, NotChecked=0, Total=1260 [2021-11-23 13:57:33,931 INFO L933 BasicCegarLoop]: 66 mSDtfsCounter, 264 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:33,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [268 Valid, 491 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 13:57:33,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2021-11-23 13:57:33,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 325. [2021-11-23 13:57:33,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 256 states have (on average 1.09765625) internal successors, (281), 255 states have internal predecessors, (281), 42 states have call successors, (42), 12 states have call predecessors, (42), 25 states have return successors, (117), 57 states have call predecessors, (117), 41 states have call successors, (117) [2021-11-23 13:57:33,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 440 transitions. [2021-11-23 13:57:33,970 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 440 transitions. Word has length 101 [2021-11-23 13:57:33,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:33,970 INFO L470 AbstractCegarLoop]: Abstraction has 325 states and 440 transitions. [2021-11-23 13:57:33,971 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 3.5416666666666665) internal successors, (85), 17 states have internal predecessors, (85), 12 states have call successors, (17), 10 states have call predecessors, (17), 4 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-23 13:57:33,971 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 440 transitions. [2021-11-23 13:57:33,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-23 13:57:33,975 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:33,975 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 9, 9, 9, 9, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:34,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 13:57:34,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-23 13:57:34,200 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:34,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:34,200 INFO L85 PathProgramCache]: Analyzing trace with hash -147621069, now seen corresponding path program 2 times [2021-11-23 13:57:34,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:34,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114164048] [2021-11-23 13:57:34,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:34,201 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:34,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:34,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-23 13:57:34,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:34,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-11-23 13:57:34,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:34,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:34,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:34,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-23 13:57:34,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:34,591 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 178 proven. 119 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 13:57:34,591 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:34,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114164048] [2021-11-23 13:57:34,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114164048] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:34,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701111787] [2021-11-23 13:57:34,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 13:57:34,592 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:34,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:34,596 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:34,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 13:57:34,660 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-23 13:57:34,660 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 13:57:34,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-23 13:57:34,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:34,931 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 178 proven. 119 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 13:57:34,931 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:57:35,314 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 178 proven. 119 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 13:57:35,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701111787] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:57:35,315 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:57:35,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21, 21] total 24 [2021-11-23 13:57:35,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563472361] [2021-11-23 13:57:35,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:57:35,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-23 13:57:35,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:35,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-23 13:57:35,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2021-11-23 13:57:35,320 INFO L87 Difference]: Start difference. First operand 325 states and 440 transitions. Second operand has 24 states, 23 states have (on average 3.217391304347826) internal successors, (74), 16 states have internal predecessors, (74), 11 states have call successors, (14), 9 states have call predecessors, (14), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-11-23 13:57:35,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:35,959 INFO L93 Difference]: Finished difference Result 618 states and 883 transitions. [2021-11-23 13:57:35,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-11-23 13:57:35,960 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.217391304347826) internal successors, (74), 16 states have internal predecessors, (74), 11 states have call successors, (14), 9 states have call predecessors, (14), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 86 [2021-11-23 13:57:35,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:35,964 INFO L225 Difference]: With dead ends: 618 [2021-11-23 13:57:35,964 INFO L226 Difference]: Without dead ends: 314 [2021-11-23 13:57:35,970 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 183 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=441, Invalid=1119, Unknown=0, NotChecked=0, Total=1560 [2021-11-23 13:57:35,971 INFO L933 BasicCegarLoop]: 20 mSDtfsCounter, 461 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:35,971 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [461 Valid, 141 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 13:57:35,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2021-11-23 13:57:35,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 288. [2021-11-23 13:57:35,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 226 states have (on average 1.092920353982301) internal successors, (247), 228 states have internal predecessors, (247), 37 states have call successors, (37), 12 states have call predecessors, (37), 23 states have return successors, (68), 47 states have call predecessors, (68), 36 states have call successors, (68) [2021-11-23 13:57:35,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 352 transitions. [2021-11-23 13:57:36,000 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 352 transitions. Word has length 86 [2021-11-23 13:57:36,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:36,001 INFO L470 AbstractCegarLoop]: Abstraction has 288 states and 352 transitions. [2021-11-23 13:57:36,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.217391304347826) internal successors, (74), 16 states have internal predecessors, (74), 11 states have call successors, (14), 9 states have call predecessors, (14), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-11-23 13:57:36,001 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 352 transitions. [2021-11-23 13:57:36,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 13:57:36,003 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:36,003 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 8, 8, 8, 8, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:36,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 13:57:36,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 13:57:36,220 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:36,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:36,220 INFO L85 PathProgramCache]: Analyzing trace with hash 208625464, now seen corresponding path program 3 times [2021-11-23 13:57:36,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:36,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855926537] [2021-11-23 13:57:36,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:36,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:36,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:36,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-23 13:57:36,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:36,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:36,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:36,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:36,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:36,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-23 13:57:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:36,381 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-23 13:57:36,381 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:36,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855926537] [2021-11-23 13:57:36,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855926537] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:36,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498573184] [2021-11-23 13:57:36,382 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 13:57:36,383 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:36,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:36,384 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:36,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 13:57:36,428 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-23 13:57:36,428 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 13:57:36,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 13:57:36,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:36,609 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2021-11-23 13:57:36,609 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:57:36,870 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-23 13:57:36,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498573184] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:57:36,871 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:57:36,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 13 [2021-11-23 13:57:36,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183970163] [2021-11-23 13:57:36,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:57:36,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-23 13:57:36,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:36,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-23 13:57:36,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2021-11-23 13:57:36,873 INFO L87 Difference]: Start difference. First operand 288 states and 352 transitions. Second operand has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 14 states have internal predecessors, (36), 3 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (8), 8 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-23 13:57:37,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:37,000 INFO L93 Difference]: Finished difference Result 297 states and 362 transitions. [2021-11-23 13:57:37,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-23 13:57:37,004 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 14 states have internal predecessors, (36), 3 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (8), 8 states have call predecessors, (8), 3 states have call successors, (8) Word has length 80 [2021-11-23 13:57:37,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:37,007 INFO L225 Difference]: With dead ends: 297 [2021-11-23 13:57:37,008 INFO L226 Difference]: Without dead ends: 296 [2021-11-23 13:57:37,009 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2021-11-23 13:57:37,010 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 18 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:37,010 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 147 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 13:57:37,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2021-11-23 13:57:37,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 288. [2021-11-23 13:57:37,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 226 states have (on average 1.084070796460177) internal successors, (245), 228 states have internal predecessors, (245), 37 states have call successors, (37), 12 states have call predecessors, (37), 23 states have return successors, (68), 47 states have call predecessors, (68), 36 states have call successors, (68) [2021-11-23 13:57:37,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 350 transitions. [2021-11-23 13:57:37,069 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 350 transitions. Word has length 80 [2021-11-23 13:57:37,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:37,070 INFO L470 AbstractCegarLoop]: Abstraction has 288 states and 350 transitions. [2021-11-23 13:57:37,071 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 14 states have internal predecessors, (36), 3 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (8), 8 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-23 13:57:37,071 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 350 transitions. [2021-11-23 13:57:37,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-23 13:57:37,073 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:37,073 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 8, 8, 8, 8, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2021-11-23 13:57:37,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 13:57:37,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:37,289 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:37,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:37,289 INFO L85 PathProgramCache]: Analyzing trace with hash -2122545154, now seen corresponding path program 2 times [2021-11-23 13:57:37,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:37,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269973490] [2021-11-23 13:57:37,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:37,290 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:37,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-23 13:57:37,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:37,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:37,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-23 13:57:37,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,395 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2021-11-23 13:57:37,395 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:37,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269973490] [2021-11-23 13:57:37,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269973490] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:57:37,396 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:57:37,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 13:57:37,396 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394323728] [2021-11-23 13:57:37,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:57:37,397 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 13:57:37,397 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:37,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 13:57:37,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 13:57:37,398 INFO L87 Difference]: Start difference. First operand 288 states and 350 transitions. Second operand has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 13:57:37,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:37,436 INFO L93 Difference]: Finished difference Result 296 states and 361 transitions. [2021-11-23 13:57:37,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 13:57:37,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 81 [2021-11-23 13:57:37,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:37,440 INFO L225 Difference]: With dead ends: 296 [2021-11-23 13:57:37,441 INFO L226 Difference]: Without dead ends: 295 [2021-11-23 13:57:37,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 13:57:37,442 INFO L933 BasicCegarLoop]: 20 mSDtfsCounter, 4 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:37,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 68 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 13:57:37,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2021-11-23 13:57:37,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 293. [2021-11-23 13:57:37,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 230 states have (on average 1.0826086956521739) internal successors, (249), 232 states have internal predecessors, (249), 37 states have call successors, (37), 12 states have call predecessors, (37), 24 states have return successors, (72), 48 states have call predecessors, (72), 36 states have call successors, (72) [2021-11-23 13:57:37,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 358 transitions. [2021-11-23 13:57:37,471 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 358 transitions. Word has length 81 [2021-11-23 13:57:37,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:37,472 INFO L470 AbstractCegarLoop]: Abstraction has 293 states and 358 transitions. [2021-11-23 13:57:37,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 13:57:37,473 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 358 transitions. [2021-11-23 13:57:37,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-23 13:57:37,475 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:37,475 INFO L514 BasicCegarLoop]: trace histogram [13, 11, 9, 9, 9, 9, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1] [2021-11-23 13:57:37,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 13:57:37,476 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:37,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:37,477 INFO L85 PathProgramCache]: Analyzing trace with hash -120532817, now seen corresponding path program 3 times [2021-11-23 13:57:37,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:37,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895828392] [2021-11-23 13:57:37,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:37,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:37,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-23 13:57:37,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:37,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:37,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-23 13:57:37,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:37,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:37,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:37,805 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 161 proven. 161 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-23 13:57:37,805 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:37,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895828392] [2021-11-23 13:57:37,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895828392] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:37,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557415287] [2021-11-23 13:57:37,806 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 13:57:37,806 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:37,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:37,807 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:37,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 13:57:37,860 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-11-23 13:57:37,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 13:57:37,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 13:57:37,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:38,204 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 37 proven. 5 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-23 13:57:38,205 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:57:38,539 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 37 proven. 5 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-23 13:57:38,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557415287] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:57:38,539 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:57:38,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 7, 7] total 30 [2021-11-23 13:57:38,540 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342668630] [2021-11-23 13:57:38,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:57:38,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-11-23 13:57:38,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:38,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-11-23 13:57:38,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=754, Unknown=0, NotChecked=0, Total=870 [2021-11-23 13:57:38,542 INFO L87 Difference]: Start difference. First operand 293 states and 358 transitions. Second operand has 30 states, 29 states have (on average 3.2758620689655173) internal successors, (95), 23 states have internal predecessors, (95), 13 states have call successors, (17), 8 states have call predecessors, (17), 4 states have return successors, (11), 10 states have call predecessors, (11), 6 states have call successors, (11) [2021-11-23 13:57:41,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:41,750 INFO L93 Difference]: Finished difference Result 644 states and 842 transitions. [2021-11-23 13:57:41,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-11-23 13:57:41,751 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 3.2758620689655173) internal successors, (95), 23 states have internal predecessors, (95), 13 states have call successors, (17), 8 states have call predecessors, (17), 4 states have return successors, (11), 10 states have call predecessors, (11), 6 states have call successors, (11) Word has length 100 [2021-11-23 13:57:41,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:41,755 INFO L225 Difference]: With dead ends: 644 [2021-11-23 13:57:41,755 INFO L226 Difference]: Without dead ends: 369 [2021-11-23 13:57:41,763 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3213 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=2837, Invalid=9153, Unknown=0, NotChecked=0, Total=11990 [2021-11-23 13:57:41,764 INFO L933 BasicCegarLoop]: 14 mSDtfsCounter, 665 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 1068 mSolverCounterSat, 345 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 345 IncrementalHoareTripleChecker+Valid, 1068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:41,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [665 Valid, 105 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [345 Valid, 1068 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-23 13:57:41,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2021-11-23 13:57:41,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 316. [2021-11-23 13:57:41,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 253 states have (on average 1.1264822134387351) internal successors, (285), 247 states have internal predecessors, (285), 37 states have call successors, (37), 12 states have call predecessors, (37), 24 states have return successors, (69), 56 states have call predecessors, (69), 36 states have call successors, (69) [2021-11-23 13:57:41,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 391 transitions. [2021-11-23 13:57:41,787 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 391 transitions. Word has length 100 [2021-11-23 13:57:41,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:41,788 INFO L470 AbstractCegarLoop]: Abstraction has 316 states and 391 transitions. [2021-11-23 13:57:41,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 3.2758620689655173) internal successors, (95), 23 states have internal predecessors, (95), 13 states have call successors, (17), 8 states have call predecessors, (17), 4 states have return successors, (11), 10 states have call predecessors, (11), 6 states have call successors, (11) [2021-11-23 13:57:41,788 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 391 transitions. [2021-11-23 13:57:41,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-23 13:57:41,791 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:41,791 INFO L514 BasicCegarLoop]: trace histogram [18, 12, 12, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1] [2021-11-23 13:57:41,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 13:57:42,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 13:57:42,016 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:42,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:42,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1787223719, now seen corresponding path program 4 times [2021-11-23 13:57:42,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:42,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021507511] [2021-11-23 13:57:42,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:42,017 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:42,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-23 13:57:42,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:42,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:42,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:42,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-23 13:57:42,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-23 13:57:42,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-23 13:57:42,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-23 13:57:42,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:42,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:42,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-23 13:57:42,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-23 13:57:42,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:42,350 INFO L134 CoverageAnalysis]: Checked inductivity of 774 backedges. 125 proven. 389 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2021-11-23 13:57:42,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:42,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021507511] [2021-11-23 13:57:42,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021507511] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:42,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188948562] [2021-11-23 13:57:42,351 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-23 13:57:42,352 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:42,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:42,353 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:42,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 13:57:42,425 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-23 13:57:42,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 13:57:42,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-23 13:57:42,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:42,812 INFO L134 CoverageAnalysis]: Checked inductivity of 774 backedges. 474 proven. 189 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-23 13:57:42,812 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:57:43,616 INFO L134 CoverageAnalysis]: Checked inductivity of 774 backedges. 162 proven. 425 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2021-11-23 13:57:43,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188948562] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:57:43,617 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:57:43,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20, 22] total 28 [2021-11-23 13:57:43,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512914263] [2021-11-23 13:57:43,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:57:43,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-11-23 13:57:43,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:43,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-11-23 13:57:43,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=640, Unknown=0, NotChecked=0, Total=756 [2021-11-23 13:57:43,621 INFO L87 Difference]: Start difference. First operand 316 states and 391 transitions. Second operand has 28 states, 27 states have (on average 4.074074074074074) internal successors, (110), 22 states have internal predecessors, (110), 16 states have call successors, (20), 8 states have call predecessors, (20), 6 states have return successors, (17), 5 states have call predecessors, (17), 10 states have call successors, (17) [2021-11-23 13:57:44,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:44,587 INFO L93 Difference]: Finished difference Result 504 states and 635 transitions. [2021-11-23 13:57:44,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-11-23 13:57:44,588 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 4.074074074074074) internal successors, (110), 22 states have internal predecessors, (110), 16 states have call successors, (20), 8 states have call predecessors, (20), 6 states have return successors, (17), 5 states have call predecessors, (17), 10 states have call successors, (17) Word has length 150 [2021-11-23 13:57:44,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:44,590 INFO L225 Difference]: With dead ends: 504 [2021-11-23 13:57:44,590 INFO L226 Difference]: Without dead ends: 189 [2021-11-23 13:57:44,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 642 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=866, Invalid=2440, Unknown=0, NotChecked=0, Total=3306 [2021-11-23 13:57:44,596 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 425 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:44,597 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [425 Valid, 158 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 13:57:44,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2021-11-23 13:57:44,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 173. [2021-11-23 13:57:44,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 137 states have (on average 1.0583941605839415) internal successors, (145), 138 states have internal predecessors, (145), 23 states have call successors, (23), 12 states have call predecessors, (23), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-23 13:57:44,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 190 transitions. [2021-11-23 13:57:44,610 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 190 transitions. Word has length 150 [2021-11-23 13:57:44,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:44,611 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 190 transitions. [2021-11-23 13:57:44,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 4.074074074074074) internal successors, (110), 22 states have internal predecessors, (110), 16 states have call successors, (20), 8 states have call predecessors, (20), 6 states have return successors, (17), 5 states have call predecessors, (17), 10 states have call successors, (17) [2021-11-23 13:57:44,612 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 190 transitions. [2021-11-23 13:57:44,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-23 13:57:44,617 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:44,618 INFO L514 BasicCegarLoop]: trace histogram [19, 16, 14, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 3, 1, 1, 1, 1] [2021-11-23 13:57:44,665 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-23 13:57:44,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:44,832 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:44,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:44,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1425556519, now seen corresponding path program 4 times [2021-11-23 13:57:44,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:44,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245424804] [2021-11-23 13:57:44,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:44,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:44,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:44,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-23 13:57:44,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:44,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:45,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:45,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:45,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:45,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:45,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:57:45,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:45,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:45,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-23 13:57:45,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:45,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:45,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:45,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:45,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:45,208 INFO L134 CoverageAnalysis]: Checked inductivity of 950 backedges. 78 proven. 129 refuted. 0 times theorem prover too weak. 743 trivial. 0 not checked. [2021-11-23 13:57:45,208 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:45,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245424804] [2021-11-23 13:57:45,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245424804] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:45,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299874262] [2021-11-23 13:57:45,209 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-23 13:57:45,209 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:45,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:45,212 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:45,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 13:57:45,306 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-23 13:57:45,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 13:57:45,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 29 conjunts are in the unsatisfiable core [2021-11-23 13:57:45,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:45,797 INFO L134 CoverageAnalysis]: Checked inductivity of 950 backedges. 78 proven. 129 refuted. 0 times theorem prover too weak. 743 trivial. 0 not checked. [2021-11-23 13:57:45,798 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:57:47,213 INFO L134 CoverageAnalysis]: Checked inductivity of 950 backedges. 144 proven. 122 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2021-11-23 13:57:47,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299874262] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:57:47,214 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:57:47,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 26 [2021-11-23 13:57:47,215 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616367275] [2021-11-23 13:57:47,215 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:57:47,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-11-23 13:57:47,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:47,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-11-23 13:57:47,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=534, Unknown=0, NotChecked=0, Total=702 [2021-11-23 13:57:47,218 INFO L87 Difference]: Start difference. First operand 173 states and 190 transitions. Second operand has 27 states, 26 states have (on average 2.6153846153846154) internal successors, (68), 27 states have internal predecessors, (68), 7 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (18), 18 states have call predecessors, (18), 7 states have call successors, (18) [2021-11-23 13:57:47,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:47,314 INFO L93 Difference]: Finished difference Result 174 states and 190 transitions. [2021-11-23 13:57:47,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-23 13:57:47,315 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.6153846153846154) internal successors, (68), 27 states have internal predecessors, (68), 7 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (18), 18 states have call predecessors, (18), 7 states have call successors, (18) Word has length 166 [2021-11-23 13:57:47,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:47,317 INFO L225 Difference]: With dead ends: 174 [2021-11-23 13:57:47,317 INFO L226 Difference]: Without dead ends: 173 [2021-11-23 13:57:47,318 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2021-11-23 13:57:47,319 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 27 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:47,319 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 137 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 13:57:47,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2021-11-23 13:57:47,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2021-11-23 13:57:47,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 137 states have (on average 1.0291970802919708) internal successors, (141), 138 states have internal predecessors, (141), 23 states have call successors, (23), 12 states have call predecessors, (23), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-23 13:57:47,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 186 transitions. [2021-11-23 13:57:47,331 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 186 transitions. Word has length 166 [2021-11-23 13:57:47,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:47,332 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 186 transitions. [2021-11-23 13:57:47,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.6153846153846154) internal successors, (68), 27 states have internal predecessors, (68), 7 states have call successors, (8), 1 states have call predecessors, (8), 7 states have return successors, (18), 18 states have call predecessors, (18), 7 states have call successors, (18) [2021-11-23 13:57:47,333 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 186 transitions. [2021-11-23 13:57:47,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2021-11-23 13:57:47,341 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:47,342 INFO L514 BasicCegarLoop]: trace histogram [43, 40, 35, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 20, 19, 19, 13, 8, 1, 1, 1, 1] [2021-11-23 13:57:47,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-23 13:57:47,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:47,564 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:47,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:47,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1446613788, now seen corresponding path program 5 times [2021-11-23 13:57:47,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:47,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832459666] [2021-11-23 13:57:47,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:47,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:47,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:47,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-23 13:57:47,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:48,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:48,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:57:48,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:48,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-23 13:57:48,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:48,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:48,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-23 13:57:48,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:48,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:48,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:57:48,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:48,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2021-11-23 13:57:48,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:48,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:48,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:57:48,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:48,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-23 13:57:48,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:48,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:48,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:48,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:48,652 INFO L134 CoverageAnalysis]: Checked inductivity of 5965 backedges. 820 proven. 1093 refuted. 0 times theorem prover too weak. 4052 trivial. 0 not checked. [2021-11-23 13:57:48,652 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:57:48,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832459666] [2021-11-23 13:57:48,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832459666] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:57:48,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503005748] [2021-11-23 13:57:48,653 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-23 13:57:48,653 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:48,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:48,655 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:57:48,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-23 13:57:48,885 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) [2021-11-23 13:57:48,885 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 13:57:48,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 81 conjunts are in the unsatisfiable core [2021-11-23 13:57:48,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:57:50,344 INFO L134 CoverageAnalysis]: Checked inductivity of 5965 backedges. 820 proven. 1093 refuted. 0 times theorem prover too weak. 4052 trivial. 0 not checked. [2021-11-23 13:57:50,345 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:57:57,228 INFO L134 CoverageAnalysis]: Checked inductivity of 5965 backedges. 1149 proven. 996 refuted. 0 times theorem prover too weak. 3820 trivial. 0 not checked. [2021-11-23 13:57:57,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503005748] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:57:57,229 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:57:57,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 29] total 40 [2021-11-23 13:57:57,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233508409] [2021-11-23 13:57:57,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:57:57,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2021-11-23 13:57:57,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:57:57,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-11-23 13:57:57,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=1273, Unknown=0, NotChecked=0, Total=1640 [2021-11-23 13:57:57,234 INFO L87 Difference]: Start difference. First operand 173 states and 186 transitions. Second operand has 41 states, 40 states have (on average 2.55) internal successors, (102), 41 states have internal predecessors, (102), 11 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (28), 28 states have call predecessors, (28), 11 states have call successors, (28) [2021-11-23 13:57:57,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:57:57,372 INFO L93 Difference]: Finished difference Result 174 states and 186 transitions. [2021-11-23 13:57:57,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-23 13:57:57,373 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 40 states have (on average 2.55) internal successors, (102), 41 states have internal predecessors, (102), 11 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (28), 28 states have call predecessors, (28), 11 states have call successors, (28) Word has length 409 [2021-11-23 13:57:57,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:57:57,380 INFO L225 Difference]: With dead ends: 174 [2021-11-23 13:57:57,380 INFO L226 Difference]: Without dead ends: 173 [2021-11-23 13:57:57,381 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 978 GetRequests, 938 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 783 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=381, Invalid=1341, Unknown=0, NotChecked=0, Total=1722 [2021-11-23 13:57:57,384 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 67 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 13:57:57,384 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 183 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 13:57:57,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2021-11-23 13:57:57,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2021-11-23 13:57:57,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 137 states have (on average 1.0072992700729928) internal successors, (138), 138 states have internal predecessors, (138), 23 states have call successors, (23), 12 states have call predecessors, (23), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-23 13:57:57,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 183 transitions. [2021-11-23 13:57:57,397 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 183 transitions. Word has length 409 [2021-11-23 13:57:57,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:57:57,399 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 183 transitions. [2021-11-23 13:57:57,399 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 40 states have (on average 2.55) internal successors, (102), 41 states have internal predecessors, (102), 11 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (28), 28 states have call predecessors, (28), 11 states have call successors, (28) [2021-11-23 13:57:57,400 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 183 transitions. [2021-11-23 13:57:57,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1065 [2021-11-23 13:57:57,449 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:57:57,449 INFO L514 BasicCegarLoop]: trace histogram [109, 108, 88, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 53, 53, 34, 21, 1, 1, 1, 1] [2021-11-23 13:57:57,495 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-11-23 13:57:57,675 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:57:57,676 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2021-11-23 13:57:57,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:57:57,677 INFO L85 PathProgramCache]: Analyzing trace with hash -581544090, now seen corresponding path program 6 times [2021-11-23 13:57:57,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:57:57,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444015788] [2021-11-23 13:57:57,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:57:57,677 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:57:57,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:58,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-23 13:57:58,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:58,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:58,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:59,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:59,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:57:59,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:59,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-23 13:57:59,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:59,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:59,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-23 13:57:59,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:59,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:59,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:57:59,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:59,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-11-23 13:57:59,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:59,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:59,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:57:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:59,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-23 13:57:59,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:57:59,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:57:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 406 [2021-11-23 13:57:59,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:57:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:57:59,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:58:00,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:58:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-23 13:58:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:58:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-23 13:58:00,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:58:00,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:58:00,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 664 [2021-11-23 13:58:00,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:58:00,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:58:00,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-23 13:58:00,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:58:00,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-23 13:58:00,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:58:00,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:58:00,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-11-23 13:58:00,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:58:00,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-23 13:58:00,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-23 13:58:00,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-23 13:58:00,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-23 13:58:00,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-23 13:58:00,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:58:00,990 INFO L134 CoverageAnalysis]: Checked inductivity of 41413 backedges. 6686 proven. 7802 refuted. 0 times theorem prover too weak. 26925 trivial. 0 not checked. [2021-11-23 13:58:00,990 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:58:00,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444015788] [2021-11-23 13:58:00,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444015788] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 13:58:00,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108584747] [2021-11-23 13:58:00,991 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-23 13:58:00,992 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 13:58:00,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:58:00,993 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 13:58:01,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-23 13:58:01,788 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 83 check-sat command(s) [2021-11-23 13:58:01,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 13:58:01,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 1991 conjuncts, 217 conjunts are in the unsatisfiable core [2021-11-23 13:58:01,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 13:58:04,688 INFO L134 CoverageAnalysis]: Checked inductivity of 41413 backedges. 6686 proven. 7802 refuted. 0 times theorem prover too weak. 26925 trivial. 0 not checked. [2021-11-23 13:58:04,688 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 13:58:38,408 INFO L134 CoverageAnalysis]: Checked inductivity of 41413 backedges. 7863 proven. 7339 refuted. 0 times theorem prover too weak. 26211 trivial. 0 not checked. [2021-11-23 13:58:38,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108584747] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 13:58:38,409 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 13:58:38,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 41] total 54 [2021-11-23 13:58:38,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47523797] [2021-11-23 13:58:38,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 13:58:38,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2021-11-23 13:58:38,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:58:38,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2021-11-23 13:58:38,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=642, Invalid=2328, Unknown=0, NotChecked=0, Total=2970 [2021-11-23 13:58:38,418 INFO L87 Difference]: Start difference. First operand 173 states and 183 transitions. Second operand has 55 states, 54 states have (on average 2.5185185185185186) internal successors, (136), 55 states have internal predecessors, (136), 15 states have call successors, (16), 1 states have call predecessors, (16), 15 states have return successors, (38), 38 states have call predecessors, (38), 15 states have call successors, (38) [2021-11-23 13:58:38,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:58:38,538 INFO L93 Difference]: Finished difference Result 173 states and 183 transitions. [2021-11-23 13:58:38,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-11-23 13:58:38,539 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 54 states have (on average 2.5185185185185186) internal successors, (136), 55 states have internal predecessors, (136), 15 states have call successors, (16), 1 states have call predecessors, (16), 15 states have return successors, (38), 38 states have call predecessors, (38), 15 states have call successors, (38) Word has length 1064 [2021-11-23 13:58:38,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:58:38,543 INFO L225 Difference]: With dead ends: 173 [2021-11-23 13:58:38,545 INFO L226 Difference]: Without dead ends: 0 [2021-11-23 13:58:38,547 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2559 GetRequests, 2506 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1468 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=642, Invalid=2328, Unknown=0, NotChecked=0, Total=2970 [2021-11-23 13:58:38,548 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 57 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 13:58:38,549 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 168 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 13:58:38,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-23 13:58:38,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-23 13:58:38,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:58:38,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-23 13:58:38,550 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1064 [2021-11-23 13:58:38,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:58:38,551 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-23 13:58:38,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 54 states have (on average 2.5185185185185186) internal successors, (136), 55 states have internal predecessors, (136), 15 states have call successors, (16), 1 states have call predecessors, (16), 15 states have return successors, (38), 38 states have call predecessors, (38), 15 states have call successors, (38) [2021-11-23 13:58:38,552 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-23 13:58:38,552 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-23 13:58:38,555 INFO L764 garLoopResultBuilder]: Registering result SAFE for location fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 6 remaining) [2021-11-23 13:58:38,556 INFO L764 garLoopResultBuilder]: Registering result SAFE for location fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2021-11-23 13:58:38,557 INFO L764 garLoopResultBuilder]: Registering result SAFE for location fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2021-11-23 13:58:38,557 INFO L764 garLoopResultBuilder]: Registering result SAFE for location fibonacciErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2021-11-23 13:58:38,557 INFO L764 garLoopResultBuilder]: Registering result SAFE for location fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2021-11-23 13:58:38,557 INFO L764 garLoopResultBuilder]: Registering result SAFE for location fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 6 remaining) [2021-11-23 13:58:38,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-23 13:58:38,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-23 13:58:38,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-23 13:58:39,782 INFO L858 garLoopResultBuilder]: For program point fibonacciErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,782 INFO L858 garLoopResultBuilder]: For program point fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,782 INFO L858 garLoopResultBuilder]: For program point fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,782 INFO L858 garLoopResultBuilder]: For program point L19(lines 19 23) no Hoare annotation was computed. [2021-11-23 13:58:39,782 INFO L858 garLoopResultBuilder]: For program point fibonacciEXIT(lines 16 24) no Hoare annotation was computed. [2021-11-23 13:58:39,782 INFO L858 garLoopResultBuilder]: For program point L17(lines 17 23) no Hoare annotation was computed. [2021-11-23 13:58:39,782 INFO L858 garLoopResultBuilder]: For program point fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,782 INFO L858 garLoopResultBuilder]: For program point fibonacciFINAL(lines 16 24) no Hoare annotation was computed. [2021-11-23 13:58:39,783 INFO L858 garLoopResultBuilder]: For program point fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,783 INFO L858 garLoopResultBuilder]: For program point fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,783 INFO L861 garLoopResultBuilder]: At program point fibonacciENTRY(lines 16 24) the Hoare annotation is: true [2021-11-23 13:58:39,783 INFO L858 garLoopResultBuilder]: For program point L22(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,783 INFO L858 garLoopResultBuilder]: For program point L22-1(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,783 INFO L854 garLoopResultBuilder]: At program point L22-2(line 22) the Hoare annotation is: (and (or (not (<= |fibonacci_#in~n| 9)) (= fibonacci_~n |fibonacci_#in~n|)) (< 1 |fibonacci_#in~n|)) [2021-11-23 13:58:39,786 INFO L858 garLoopResultBuilder]: For program point L22-3(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,786 INFO L858 garLoopResultBuilder]: For program point L22-4(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,786 INFO L858 garLoopResultBuilder]: For program point L22-5(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,787 INFO L854 garLoopResultBuilder]: At program point L22-6(line 22) the Hoare annotation is: (and (or (and (<= 1 |fibonacci_#t~ret4|) (<= |fibonacci_#t~ret4| 21) (= fibonacci_~n |fibonacci_#in~n|)) (not (<= |fibonacci_#in~n| 9))) (or (not (<= |fibonacci_#in~n| 3)) (<= |fibonacci_#t~ret4| 1)) (or (not (<= |fibonacci_#in~n| 7)) (<= |fibonacci_#t~ret4| 8)) (or (not (<= |fibonacci_#in~n| 6)) (<= |fibonacci_#t~ret4| 5)) (< 1 |fibonacci_#in~n|) (or (<= |fibonacci_#t~ret4| 13) (not (<= |fibonacci_#in~n| 8))) (or (<= |fibonacci_#t~ret4| 2) (not (<= |fibonacci_#in~n| 4))) (or (<= |fibonacci_#t~ret4| 3) (not (<= |fibonacci_#in~n| 5)))) [2021-11-23 13:58:39,787 INFO L858 garLoopResultBuilder]: For program point L22-7(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,787 INFO L858 garLoopResultBuilder]: For program point L22-8(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,787 INFO L858 garLoopResultBuilder]: For program point L22-9(line 22) no Hoare annotation was computed. [2021-11-23 13:58:39,787 INFO L858 garLoopResultBuilder]: For program point L33(line 33) no Hoare annotation was computed. [2021-11-23 13:58:39,788 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-23 13:58:39,788 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-23 13:58:39,788 INFO L858 garLoopResultBuilder]: For program point L30(lines 30 34) no Hoare annotation was computed. [2021-11-23 13:58:39,788 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-23 13:58:39,788 INFO L854 garLoopResultBuilder]: At program point L29(line 29) the Hoare annotation is: (and (<= 9 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 9)) [2021-11-23 13:58:39,788 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-23 13:58:39,788 INFO L858 garLoopResultBuilder]: For program point L29-1(line 29) no Hoare annotation was computed. [2021-11-23 13:58:39,788 INFO L854 garLoopResultBuilder]: At program point L27(lines 27 35) the Hoare annotation is: (<= |ULTIMATE.start_main_~x~0#1| 9) [2021-11-23 13:58:39,798 INFO L732 BasicCegarLoop]: Path program histogram: [6, 4, 2, 1, 1, 1, 1, 1] [2021-11-23 13:58:39,800 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 13:58:39,819 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 01:58:39 BoogieIcfgContainer [2021-11-23 13:58:39,819 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 13:58:39,820 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 13:58:39,820 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 13:58:39,821 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 13:58:39,821 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:57:24" (3/4) ... [2021-11-23 13:58:39,825 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-23 13:58:39,832 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure fibonacci [2021-11-23 13:58:39,839 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2021-11-23 13:58:39,839 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-23 13:58:39,840 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-23 13:58:39,840 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 13:58:39,877 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/witness.graphml [2021-11-23 13:58:39,878 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 13:58:39,879 INFO L158 Benchmark]: Toolchain (without parser) took 76023.86ms. Allocated memory was 142.6MB in the beginning and 434.1MB in the end (delta: 291.5MB). Free memory was 110.1MB in the beginning and 263.5MB in the end (delta: -153.4MB). Peak memory consumption was 138.2MB. Max. memory is 16.1GB. [2021-11-23 13:58:39,879 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 88.1MB. Free memory was 43.5MB in the beginning and 43.5MB in the end (delta: 40.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 13:58:39,880 INFO L158 Benchmark]: CACSL2BoogieTranslator took 362.69ms. Allocated memory is still 142.6MB. Free memory was 109.8MB in the beginning and 119.2MB in the end (delta: -9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-23 13:58:39,880 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.63ms. Allocated memory is still 142.6MB. Free memory was 119.2MB in the beginning and 118.0MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 13:58:39,881 INFO L158 Benchmark]: Boogie Preprocessor took 19.32ms. Allocated memory is still 142.6MB. Free memory was 118.0MB in the beginning and 117.1MB in the end (delta: 917.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 13:58:39,881 INFO L158 Benchmark]: RCFGBuilder took 306.10ms. Allocated memory is still 142.6MB. Free memory was 117.1MB in the beginning and 108.0MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-23 13:58:39,882 INFO L158 Benchmark]: TraceAbstraction took 75227.74ms. Allocated memory was 142.6MB in the beginning and 434.1MB in the end (delta: 291.5MB). Free memory was 107.6MB in the beginning and 265.6MB in the end (delta: -158.0MB). Peak memory consumption was 135.0MB. Max. memory is 16.1GB. [2021-11-23 13:58:39,882 INFO L158 Benchmark]: Witness Printer took 57.64ms. Allocated memory is still 434.1MB. Free memory was 265.6MB in the beginning and 263.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 13:58:39,885 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 88.1MB. Free memory was 43.5MB in the beginning and 43.5MB in the end (delta: 40.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 362.69ms. Allocated memory is still 142.6MB. Free memory was 109.8MB in the beginning and 119.2MB in the end (delta: -9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.63ms. Allocated memory is still 142.6MB. Free memory was 119.2MB in the beginning and 118.0MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 19.32ms. Allocated memory is still 142.6MB. Free memory was 118.0MB in the beginning and 117.1MB in the end (delta: 917.1kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 306.10ms. Allocated memory is still 142.6MB. Free memory was 117.1MB in the beginning and 108.0MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 75227.74ms. Allocated memory was 142.6MB in the beginning and 434.1MB in the end (delta: 291.5MB). Free memory was 107.6MB in the beginning and 265.6MB in the end (delta: -158.0MB). Peak memory consumption was 135.0MB. Max. memory is 16.1GB. * Witness Printer took 57.64ms. Allocated memory is still 434.1MB. Free memory was 265.6MB in the beginning and 263.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 30 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 75.1s, OverallIterations: 17, TraceHistogramMax: 109, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.1s, AutomataDifference: 9.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2641 SdHoareTripleChecker+Valid, 4.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2586 mSDsluCounter, 2822 SdHoareTripleChecker+Invalid, 3.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2344 mSDsCounter, 1070 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4902 IncrementalHoareTripleChecker+Invalid, 5972 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1070 mSolverCounterUnsat, 478 mSDtfsCounter, 4902 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5684 GetRequests, 5207 SyntacticMatches, 3 SemanticMatches, 474 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7240 ImplicationChecksByTransitivity, 7.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=325occurred in iteration=9, InterpolantAutomatonStates: 343, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 17 MinimizatonAttempts, 242 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 5 LocationsWithAnnotation, 593 PreInvPairs, 747 NumberOfFragments, 90 HoareAnnotationTreeSize, 593 FomulaSimplifications, 4327 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 5 FomulaSimplificationsInter, 1794 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 59.0s InterpolantComputationTime, 4814 NumberOfCodeBlocks, 4657 NumberOfCodeBlocksAsserted, 150 NumberOfCheckSat, 7067 ConstructedInterpolants, 0 QuantifiedInterpolants, 16535 SizeOfPredicates, 38 NumberOfNonLiveVariables, 4279 ConjunctsInSsa, 437 ConjunctsInUnsatCore, 40 InterpolantComputations, 6 PerfectInterpolantSequences, 123712/152597 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold - InvariantResult [Line: 27]: Loop Invariant Derived loop invariant: x <= 9 RESULT: Ultimate proved your program to be correct! [2021-11-23 13:58:39,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a22486be-578a-4cc7-bfc9-01af38ecddba/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE