./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_5-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_5-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --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 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:05:29,905 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:05:29,974 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-29 00:05:29,978 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:05:29,978 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:05:30,002 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:05:30,003 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:05:30,004 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:05:30,005 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:05:30,005 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:05:30,006 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:05:30,006 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:05:30,007 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:05:30,008 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:05:30,008 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:05:30,009 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:05:30,009 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:05:30,010 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:05:30,010 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:05:30,011 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:05:30,012 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:05:30,012 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:05:30,013 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:05:30,013 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:05:30,014 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-29 00:05:30,014 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 00:05:30,015 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:05:30,015 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:05:30,016 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:05:30,016 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:05:30,017 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:05:30,017 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:05:30,018 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:05:30,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:05:30,018 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:05:30,018 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:05:30,019 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:05:30,019 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:05:30,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:05:30,019 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:05:30,019 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:05:30,020 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:05:30,020 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:05:30,020 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:05:30,021 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/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_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 [2023-11-29 00:05:30,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:05:30,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:05:30,242 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:05:30,243 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:05:30,244 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:05:30,245 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/recursive-simple/fibo_5-1.c [2023-11-29 00:05:32,985 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:05:33,154 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:05:33,155 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/sv-benchmarks/c/recursive-simple/fibo_5-1.c [2023-11-29 00:05:33,161 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/data/5cb798447/31b1520b7f574cb99bf26c9e327fc36e/FLAG193e1525e [2023-11-29 00:05:33,173 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/data/5cb798447/31b1520b7f574cb99bf26c9e327fc36e [2023-11-29 00:05:33,175 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:05:33,176 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:05:33,177 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:05:33,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:05:33,182 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:05:33,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@677a85c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33, skipping insertion in model container [2023-11-29 00:05:33,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,199 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:05:33,321 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:05:33,330 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:05:33,341 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:05:33,356 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:05:33,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33 WrapperNode [2023-11-29 00:05:33,356 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:05:33,357 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:05:33,357 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:05:33,358 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:05:33,366 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,371 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,386 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 21 [2023-11-29 00:05:33,386 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:05:33,387 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:05:33,387 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:05:33,387 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:05:33,398 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,398 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,400 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,410 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 00:05:33,410 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,411 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,413 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,415 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,416 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,417 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,418 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:05:33,419 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:05:33,419 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:05:33,419 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:05:33,420 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (1/1) ... [2023-11-29 00:05:33,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:05:33,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:33,449 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:05:33,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:05:33,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:05:33,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:05:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:05:33,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:05:33,476 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-11-29 00:05:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-11-29 00:05:33,528 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:05:33,530 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:05:33,644 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:05:33,667 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:05:33,667 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 00:05:33,668 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:05:33 BoogieIcfgContainer [2023-11-29 00:05:33,668 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:05:33,671 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:05:33,671 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:05:33,674 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:05:33,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:05:33" (1/3) ... [2023-11-29 00:05:33,675 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aa8d9a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:05:33, skipping insertion in model container [2023-11-29 00:05:33,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:05:33" (2/3) ... [2023-11-29 00:05:33,676 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aa8d9a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:05:33, skipping insertion in model container [2023-11-29 00:05:33,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:05:33" (3/3) ... [2023-11-29 00:05:33,677 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_5-1.c [2023-11-29 00:05:33,696 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:05:33,696 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-29 00:05:33,745 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:05:33,752 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@72a04a5c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:05:33,753 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-29 00:05:33,757 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 16 states have (on average 1.5625) internal successors, (25), 22 states have internal predecessors, (25), 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) [2023-11-29 00:05:33,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-29 00:05:33,762 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:33,763 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-29 00:05:33,764 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:33,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:33,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1905229472, now seen corresponding path program 1 times [2023-11-29 00:05:33,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:33,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046135959] [2023-11-29 00:05:33,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:33,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:33,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:33,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:05:33,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:33,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046135959] [2023-11-29 00:05:33,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046135959] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:05:33,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:05:33,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:05:33,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050661793] [2023-11-29 00:05:33,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:05:33,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:05:33,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:33,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:05:33,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:05:33,955 INFO L87 Difference]: Start difference. First operand has 27 states, 16 states have (on average 1.5625) internal successors, (25), 22 states have internal predecessors, (25), 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 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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) [2023-11-29 00:05:34,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:34,004 INFO L93 Difference]: Finished difference Result 31 states and 36 transitions. [2023-11-29 00:05:34,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:05:34,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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 6 [2023-11-29 00:05:34,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:34,015 INFO L225 Difference]: With dead ends: 31 [2023-11-29 00:05:34,015 INFO L226 Difference]: Without dead ends: 23 [2023-11-29 00:05:34,018 INFO L412 NwaCegarLoop]: 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 [2023-11-29 00:05:34,022 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 14 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:34,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 30 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:05:34,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-11-29 00:05:34,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 21. [2023-11-29 00:05:34,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 17 states have internal predecessors, (19), 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) [2023-11-29 00:05:34,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 24 transitions. [2023-11-29 00:05:34,061 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 24 transitions. Word has length 6 [2023-11-29 00:05:34,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:34,061 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 24 transitions. [2023-11-29 00:05:34,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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) [2023-11-29 00:05:34,062 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2023-11-29 00:05:34,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-29 00:05:34,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:34,063 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:05:34,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 00:05:34,064 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:34,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:34,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1067428573, now seen corresponding path program 1 times [2023-11-29 00:05:34,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:34,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482554204] [2023-11-29 00:05:34,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:34,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:34,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:34,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:05:34,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:34,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482554204] [2023-11-29 00:05:34,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482554204] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:05:34,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:05:34,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:05:34,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063696380] [2023-11-29 00:05:34,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:05:34,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:05:34,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:34,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:05:34,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:05:34,147 INFO L87 Difference]: Start difference. First operand 21 states and 24 transitions. Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 3 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) [2023-11-29 00:05:34,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:34,221 INFO L93 Difference]: Finished difference Result 21 states and 24 transitions. [2023-11-29 00:05:34,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:05:34,222 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 3 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 [2023-11-29 00:05:34,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:34,222 INFO L225 Difference]: With dead ends: 21 [2023-11-29 00:05:34,223 INFO L226 Difference]: Without dead ends: 19 [2023-11-29 00:05:34,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:05:34,225 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 28 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:34,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 19 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:05:34,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2023-11-29 00:05:34,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2023-11-29 00:05:34,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 15 states have internal predecessors, (17), 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) [2023-11-29 00:05:34,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 22 transitions. [2023-11-29 00:05:34,239 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 22 transitions. Word has length 7 [2023-11-29 00:05:34,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:34,240 INFO L495 AbstractCegarLoop]: Abstraction has 19 states and 22 transitions. [2023-11-29 00:05:34,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 3 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) [2023-11-29 00:05:34,240 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 22 transitions. [2023-11-29 00:05:34,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-29 00:05:34,241 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:34,241 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:05:34,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 00:05:34,242 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:34,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:34,243 INFO L85 PathProgramCache]: Analyzing trace with hash 803661136, now seen corresponding path program 1 times [2023-11-29 00:05:34,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:34,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714403508] [2023-11-29 00:05:34,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:34,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:34,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:34,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 00:05:34,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:34,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 00:05:34,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:34,450 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-29 00:05:34,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:34,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714403508] [2023-11-29 00:05:34,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714403508] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:05:34,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:05:34,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:05:34,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578660359] [2023-11-29 00:05:34,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:05:34,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:05:34,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:34,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:05:34,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:05:34,455 INFO L87 Difference]: Start difference. First operand 19 states and 22 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 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) [2023-11-29 00:05:34,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:34,502 INFO L93 Difference]: Finished difference Result 35 states and 41 transitions. [2023-11-29 00:05:34,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:05:34,503 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 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 22 [2023-11-29 00:05:34,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:34,504 INFO L225 Difference]: With dead ends: 35 [2023-11-29 00:05:34,504 INFO L226 Difference]: Without dead ends: 33 [2023-11-29 00:05:34,505 INFO L412 NwaCegarLoop]: 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 [2023-11-29 00:05:34,506 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 6 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:34,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 46 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:05:34,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2023-11-29 00:05:34,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 28. [2023-11-29 00:05:34,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 20 states have (on average 1.2) internal successors, (24), 22 states have internal predecessors, (24), 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) [2023-11-29 00:05:34,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 34 transitions. [2023-11-29 00:05:34,516 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 34 transitions. Word has length 22 [2023-11-29 00:05:34,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:34,517 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 34 transitions. [2023-11-29 00:05:34,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 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) [2023-11-29 00:05:34,517 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 34 transitions. [2023-11-29 00:05:34,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-29 00:05:34,519 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:34,519 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:05:34,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 00:05:34,520 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:34,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:34,521 INFO L85 PathProgramCache]: Analyzing trace with hash -844470953, now seen corresponding path program 1 times [2023-11-29 00:05:34,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:34,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748142204] [2023-11-29 00:05:34,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:34,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:34,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:34,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 00:05:34,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:34,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 00:05:34,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:34,658 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 00:05:34,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:34,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748142204] [2023-11-29 00:05:34,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748142204] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:05:34,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563470972] [2023-11-29 00:05:34,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:34,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:34,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:34,661 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:34,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:05:34,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:34,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:05:34,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:34,828 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:05:34,828 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:34,946 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 00:05:34,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563470972] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:05:34,947 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:05:34,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 15 [2023-11-29 00:05:34,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815738839] [2023-11-29 00:05:34,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:34,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 00:05:34,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:34,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 00:05:34,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-29 00:05:34,950 INFO L87 Difference]: Start difference. First operand 28 states and 34 transitions. Second operand has 15 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 13 states have internal predecessors, (43), 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) [2023-11-29 00:05:35,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:35,295 INFO L93 Difference]: Finished difference Result 125 states and 171 transitions. [2023-11-29 00:05:35,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 00:05:35,296 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 13 states have internal predecessors, (43), 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 23 [2023-11-29 00:05:35,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:35,298 INFO L225 Difference]: With dead ends: 125 [2023-11-29 00:05:35,298 INFO L226 Difference]: Without dead ends: 92 [2023-11-29 00:05:35,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=347, Unknown=0, NotChecked=0, Total=420 [2023-11-29 00:05:35,306 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 126 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:35,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 138 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 00:05:35,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-29 00:05:35,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 80. [2023-11-29 00:05:35,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 61 states have (on average 1.1147540983606556) internal successors, (68), 63 states have internal predecessors, (68), 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) [2023-11-29 00:05:35,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 111 transitions. [2023-11-29 00:05:35,333 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 111 transitions. Word has length 23 [2023-11-29 00:05:35,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:35,334 INFO L495 AbstractCegarLoop]: Abstraction has 80 states and 111 transitions. [2023-11-29 00:05:35,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 13 states have internal predecessors, (43), 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) [2023-11-29 00:05:35,334 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 111 transitions. [2023-11-29 00:05:35,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-29 00:05:35,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:35,336 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:05:35,342 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:05:35,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:35,537 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:35,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:35,538 INFO L85 PathProgramCache]: Analyzing trace with hash 2139513579, now seen corresponding path program 2 times [2023-11-29 00:05:35,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:35,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772942049] [2023-11-29 00:05:35,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:35,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:35,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 00:05:35,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:35,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-29 00:05:35,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:35,638 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-29 00:05:35,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772942049] [2023-11-29 00:05:35,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772942049] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:05:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188670918] [2023-11-29 00:05:35,639 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 00:05:35,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:35,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:35,641 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:35,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:05:35,692 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 00:05:35,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:05:35,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 00:05:35,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:35,740 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-29 00:05:35,740 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:05:35,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188670918] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:05:35,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:05:35,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-11-29 00:05:35,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970712377] [2023-11-29 00:05:35,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:05:35,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:05:35,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:35,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:05:35,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-29 00:05:35,743 INFO L87 Difference]: Start difference. First operand 80 states and 111 transitions. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 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) [2023-11-29 00:05:35,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:35,775 INFO L93 Difference]: Finished difference Result 101 states and 140 transitions. [2023-11-29 00:05:35,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:05:35,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 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 29 [2023-11-29 00:05:35,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:35,778 INFO L225 Difference]: With dead ends: 101 [2023-11-29 00:05:35,778 INFO L226 Difference]: Without dead ends: 100 [2023-11-29 00:05:35,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-29 00:05:35,780 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 6 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:35,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 53 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:05:35,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-11-29 00:05:35,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 86. [2023-11-29 00:05:35,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 66 states have (on average 1.106060606060606) internal successors, (73), 67 states have internal predecessors, (73), 11 states have call successors, (11), 3 states have call predecessors, (11), 7 states have return successors, (39), 15 states have call predecessors, (39), 10 states have call successors, (39) [2023-11-29 00:05:35,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 123 transitions. [2023-11-29 00:05:35,804 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 123 transitions. Word has length 29 [2023-11-29 00:05:35,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:35,804 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 123 transitions. [2023-11-29 00:05:35,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 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) [2023-11-29 00:05:35,805 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 123 transitions. [2023-11-29 00:05:35,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-29 00:05:35,806 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:35,806 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:05:35,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:05:36,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:36,012 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:36,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:36,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1900411582, now seen corresponding path program 1 times [2023-11-29 00:05:36,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:36,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656371875] [2023-11-29 00:05:36,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:36,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:36,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:36,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 00:05:36,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:36,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-29 00:05:36,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:36,102 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-29 00:05:36,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:36,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656371875] [2023-11-29 00:05:36,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656371875] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:05:36,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395922993] [2023-11-29 00:05:36,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:36,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:36,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:36,104 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:36,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:05:36,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:36,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 00:05:36,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:36,254 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:05:36,254 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:36,392 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 00:05:36,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395922993] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:05:36,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:05:36,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 17 [2023-11-29 00:05:36,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906375803] [2023-11-29 00:05:36,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:36,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 00:05:36,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:36,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 00:05:36,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:05:36,395 INFO L87 Difference]: Start difference. First operand 86 states and 123 transitions. Second operand has 17 states, 15 states have (on average 3.4) internal successors, (51), 14 states have internal predecessors, (51), 8 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 00:05:37,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:37,041 INFO L93 Difference]: Finished difference Result 275 states and 419 transitions. [2023-11-29 00:05:37,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 00:05:37,042 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.4) internal successors, (51), 14 states have internal predecessors, (51), 8 states have call successors, (11), 5 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 30 [2023-11-29 00:05:37,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:37,045 INFO L225 Difference]: With dead ends: 275 [2023-11-29 00:05:37,045 INFO L226 Difference]: Without dead ends: 197 [2023-11-29 00:05:37,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 55 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=144, Invalid=668, Unknown=0, NotChecked=0, Total=812 [2023-11-29 00:05:37,049 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 106 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:37,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 251 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 751 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 00:05:37,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2023-11-29 00:05:37,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 159. [2023-11-29 00:05:37,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 125 states have (on average 1.088) internal successors, (136), 123 states have internal predecessors, (136), 20 states have call successors, (20), 5 states have call predecessors, (20), 12 states have return successors, (89), 30 states have call predecessors, (89), 19 states have call successors, (89) [2023-11-29 00:05:37,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 245 transitions. [2023-11-29 00:05:37,082 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 245 transitions. Word has length 30 [2023-11-29 00:05:37,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:37,082 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 245 transitions. [2023-11-29 00:05:37,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.4) internal successors, (51), 14 states have internal predecessors, (51), 8 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 00:05:37,083 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 245 transitions. [2023-11-29 00:05:37,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-29 00:05:37,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:37,085 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:05:37,090 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 00:05:37,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:37,290 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:37,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:37,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1808746357, now seen corresponding path program 1 times [2023-11-29 00:05:37,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:37,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000892634] [2023-11-29 00:05:37,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:37,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:37,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:37,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 00:05:37,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:37,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-29 00:05:37,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:37,387 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-29 00:05:37,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:37,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000892634] [2023-11-29 00:05:37,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000892634] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:05:37,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:05:37,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:05:37,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381286503] [2023-11-29 00:05:37,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:05:37,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:05:37,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:37,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:05:37,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:05:37,390 INFO L87 Difference]: Start difference. First operand 159 states and 245 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) [2023-11-29 00:05:37,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:37,431 INFO L93 Difference]: Finished difference Result 175 states and 267 transitions. [2023-11-29 00:05:37,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:05:37,432 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 [2023-11-29 00:05:37,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:37,435 INFO L225 Difference]: With dead ends: 175 [2023-11-29 00:05:37,435 INFO L226 Difference]: Without dead ends: 174 [2023-11-29 00:05:37,436 INFO L412 NwaCegarLoop]: 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 [2023-11-29 00:05:37,437 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 4 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:37,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 77 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:05:37,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-11-29 00:05:37,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 166. [2023-11-29 00:05:37,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 131 states have (on average 1.083969465648855) internal successors, (142), 128 states have internal predecessors, (142), 21 states have call successors, (21), 5 states have call predecessors, (21), 12 states have return successors, (95), 32 states have call predecessors, (95), 20 states have call successors, (95) [2023-11-29 00:05:37,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 258 transitions. [2023-11-29 00:05:37,468 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 258 transitions. Word has length 49 [2023-11-29 00:05:37,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:37,468 INFO L495 AbstractCegarLoop]: Abstraction has 166 states and 258 transitions. [2023-11-29 00:05:37,468 INFO L496 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) [2023-11-29 00:05:37,469 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 258 transitions. [2023-11-29 00:05:37,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-29 00:05:37,473 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:37,473 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 6, 6, 6, 6, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-29 00:05:37,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 00:05:37,474 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:37,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:37,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1859540299, now seen corresponding path program 1 times [2023-11-29 00:05:37,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:37,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423602750] [2023-11-29 00:05:37,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:37,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:37,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:37,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 00:05:37,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:37,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-29 00:05:37,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:37,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:05:37,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:37,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:37,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:37,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 00:05:37,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:37,576 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2023-11-29 00:05:37,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:37,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423602750] [2023-11-29 00:05:37,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423602750] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:05:37,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624634400] [2023-11-29 00:05:37,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:37,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:37,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:37,578 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:37,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:05:37,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:37,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 00:05:37,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:37,794 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 149 proven. 12 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-29 00:05:37,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:37,951 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 69 proven. 85 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-29 00:05:37,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624634400] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:05:37,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:05:37,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 13, 13] total 16 [2023-11-29 00:05:37,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670131392] [2023-11-29 00:05:37,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:37,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 00:05:37,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:37,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 00:05:37,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:05:37,954 INFO L87 Difference]: Start difference. First operand 166 states and 258 transitions. Second operand has 16 states, 15 states have (on average 4.2) internal successors, (63), 11 states have internal predecessors, (63), 8 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-11-29 00:05:38,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:38,241 INFO L93 Difference]: Finished difference Result 289 states and 453 transitions. [2023-11-29 00:05:38,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 00:05:38,241 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 4.2) internal successors, (63), 11 states have internal predecessors, (63), 8 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 75 [2023-11-29 00:05:38,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:38,246 INFO L225 Difference]: With dead ends: 289 [2023-11-29 00:05:38,246 INFO L226 Difference]: Without dead ends: 150 [2023-11-29 00:05:38,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 140 SyntacticMatches, 11 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=167, Invalid=433, Unknown=0, NotChecked=0, Total=600 [2023-11-29 00:05:38,250 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 139 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:38,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 67 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 00:05:38,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2023-11-29 00:05:38,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 135. [2023-11-29 00:05:38,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 106 states have (on average 1.0849056603773586) internal successors, (115), 105 states have internal predecessors, (115), 16 states have call successors, (16), 6 states have call predecessors, (16), 11 states have return successors, (37), 23 states have call predecessors, (37), 15 states have call successors, (37) [2023-11-29 00:05:38,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 168 transitions. [2023-11-29 00:05:38,279 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 168 transitions. Word has length 75 [2023-11-29 00:05:38,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:38,280 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 168 transitions. [2023-11-29 00:05:38,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 4.2) internal successors, (63), 11 states have internal predecessors, (63), 8 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-11-29 00:05:38,280 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 168 transitions. [2023-11-29 00:05:38,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-29 00:05:38,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:38,285 INFO L195 NwaCegarLoop]: trace histogram [7, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-29 00:05:38,291 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 00:05:38,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:38,491 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:38,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:38,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1295832694, now seen corresponding path program 1 times [2023-11-29 00:05:38,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:38,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468628901] [2023-11-29 00:05:38,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:38,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:38,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:38,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:05:38,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:38,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:38,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:38,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 00:05:38,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:38,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-29 00:05:38,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:38,582 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-29 00:05:38,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:38,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468628901] [2023-11-29 00:05:38,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468628901] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:05:38,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692149458] [2023-11-29 00:05:38,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:38,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:38,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:38,585 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:38,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 00:05:38,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:38,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 00:05:38,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:38,764 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 31 proven. 54 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 00:05:38,764 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:38,990 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 71 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-29 00:05:38,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692149458] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:05:38,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:05:38,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12, 13] total 17 [2023-11-29 00:05:38,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465832213] [2023-11-29 00:05:38,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:38,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 00:05:38,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:38,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 00:05:38,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:05:38,993 INFO L87 Difference]: Start difference. First operand 135 states and 168 transitions. Second operand has 17 states, 16 states have (on average 3.9375) internal successors, (63), 14 states have internal predecessors, (63), 10 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (8), 2 states have call predecessors, (8), 7 states have call successors, (8) [2023-11-29 00:05:39,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:39,200 INFO L93 Difference]: Finished difference Result 227 states and 297 transitions. [2023-11-29 00:05:39,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 00:05:39,201 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.9375) internal successors, (63), 14 states have internal predecessors, (63), 10 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (8), 2 states have call predecessors, (8), 7 states have call successors, (8) Word has length 55 [2023-11-29 00:05:39,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:39,202 INFO L225 Difference]: With dead ends: 227 [2023-11-29 00:05:39,202 INFO L226 Difference]: Without dead ends: 94 [2023-11-29 00:05:39,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 103 SyntacticMatches, 9 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=140, Invalid=412, Unknown=0, NotChecked=0, Total=552 [2023-11-29 00:05:39,205 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 136 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:39,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 152 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:05:39,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-11-29 00:05:39,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 85. [2023-11-29 00:05:39,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 66 states have (on average 1.106060606060606) internal successors, (73), 67 states have internal predecessors, (73), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) [2023-11-29 00:05:39,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 96 transitions. [2023-11-29 00:05:39,211 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 96 transitions. Word has length 55 [2023-11-29 00:05:39,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:39,211 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 96 transitions. [2023-11-29 00:05:39,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.9375) internal successors, (63), 14 states have internal predecessors, (63), 10 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (8), 2 states have call predecessors, (8), 7 states have call successors, (8) [2023-11-29 00:05:39,211 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 96 transitions. [2023-11-29 00:05:39,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-29 00:05:39,212 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:39,212 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-29 00:05:39,218 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 00:05:39,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:39,418 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:39,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:39,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1324927863, now seen corresponding path program 2 times [2023-11-29 00:05:39,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:39,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257300831] [2023-11-29 00:05:39,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:39,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:39,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:39,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:05:39,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:39,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:39,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:39,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 00:05:39,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:39,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 00:05:39,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:39,568 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-29 00:05:39,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:39,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257300831] [2023-11-29 00:05:39,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257300831] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:05:39,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830357442] [2023-11-29 00:05:39,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 00:05:39,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:39,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:39,570 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:39,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 00:05:39,616 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 00:05:39,616 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:05:39,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 00:05:39,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:39,679 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-11-29 00:05:39,679 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:39,844 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-29 00:05:39,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830357442] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:05:39,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:05:39,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 13 [2023-11-29 00:05:39,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193239748] [2023-11-29 00:05:39,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:39,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 00:05:39,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:39,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 00:05:39,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-29 00:05:39,847 INFO L87 Difference]: Start difference. First operand 85 states and 96 transitions. Second operand has 14 states, 13 states have (on average 2.923076923076923) internal successors, (38), 14 states have internal predecessors, (38), 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) [2023-11-29 00:05:39,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:39,933 INFO L93 Difference]: Finished difference Result 92 states and 102 transitions. [2023-11-29 00:05:39,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 00:05:39,934 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.923076923076923) internal successors, (38), 14 states have internal predecessors, (38), 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 56 [2023-11-29 00:05:39,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:39,935 INFO L225 Difference]: With dead ends: 92 [2023-11-29 00:05:39,935 INFO L226 Difference]: Without dead ends: 90 [2023-11-29 00:05:39,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 113 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:05:39,936 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 8 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:39,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 109 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:05:39,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2023-11-29 00:05:39,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 87. [2023-11-29 00:05:39,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 68 states have (on average 1.0588235294117647) internal successors, (72), 68 states have internal predecessors, (72), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (12), 12 states have call predecessors, (12), 10 states have call successors, (12) [2023-11-29 00:05:39,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 95 transitions. [2023-11-29 00:05:39,944 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 95 transitions. Word has length 56 [2023-11-29 00:05:39,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:39,944 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 95 transitions. [2023-11-29 00:05:39,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.923076923076923) internal successors, (38), 14 states have internal predecessors, (38), 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) [2023-11-29 00:05:39,944 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 95 transitions. [2023-11-29 00:05:39,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-29 00:05:39,945 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:39,945 INFO L195 NwaCegarLoop]: trace histogram [9, 7, 6, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1] [2023-11-29 00:05:39,950 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 00:05:40,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 00:05:40,146 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:40,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:40,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1512247762, now seen corresponding path program 2 times [2023-11-29 00:05:40,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:40,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031622441] [2023-11-29 00:05:40,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:40,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:40,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:40,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:05:40,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:40,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:40,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:40,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 00:05:40,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:40,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 00:05:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:40,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:40,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:40,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 00:05:40,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:40,343 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 51 proven. 73 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-29 00:05:40,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:40,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031622441] [2023-11-29 00:05:40,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031622441] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:05:40,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036536274] [2023-11-29 00:05:40,344 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 00:05:40,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:40,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:40,345 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:40,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 00:05:40,411 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 00:05:40,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:05:40,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 00:05:40,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:40,509 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 4 proven. 33 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-11-29 00:05:40,509 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:40,699 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 2 proven. 31 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2023-11-29 00:05:40,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036536274] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:05:40,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:05:40,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 5] total 21 [2023-11-29 00:05:40,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364966402] [2023-11-29 00:05:40,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:40,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-29 00:05:40,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:40,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 00:05:40,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2023-11-29 00:05:40,702 INFO L87 Difference]: Start difference. First operand 87 states and 95 transitions. Second operand has 21 states, 20 states have (on average 3.45) internal successors, (69), 18 states have internal predecessors, (69), 8 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 9 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-29 00:05:41,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:41,141 INFO L93 Difference]: Finished difference Result 94 states and 102 transitions. [2023-11-29 00:05:41,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-29 00:05:41,141 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 3.45) internal successors, (69), 18 states have internal predecessors, (69), 8 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 9 states have call predecessors, (12), 5 states have call successors, (12) Word has length 74 [2023-11-29 00:05:41,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:41,142 INFO L225 Difference]: With dead ends: 94 [2023-11-29 00:05:41,142 INFO L226 Difference]: Without dead ends: 82 [2023-11-29 00:05:41,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 148 SyntacticMatches, 3 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=370, Invalid=1190, Unknown=0, NotChecked=0, Total=1560 [2023-11-29 00:05:41,144 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 110 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:41,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 30 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 00:05:41,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2023-11-29 00:05:41,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2023-11-29 00:05:41,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 64 states have (on average 1.015625) internal successors, (65), 65 states have internal predecessors, (65), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-29 00:05:41,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 86 transitions. [2023-11-29 00:05:41,150 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 86 transitions. Word has length 74 [2023-11-29 00:05:41,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:41,150 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 86 transitions. [2023-11-29 00:05:41,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 3.45) internal successors, (69), 18 states have internal predecessors, (69), 8 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 9 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-29 00:05:41,151 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 86 transitions. [2023-11-29 00:05:41,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-29 00:05:41,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:41,152 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 3, 1, 1, 1] [2023-11-29 00:05:41,157 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 00:05:41,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 00:05:41,353 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-29 00:05:41,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:41,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1077195340, now seen corresponding path program 3 times [2023-11-29 00:05:41,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:41,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48543971] [2023-11-29 00:05:41,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:41,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:41,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 00:05:41,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:41,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:41,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:41,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 00:05:41,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 00:05:41,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 00:05:41,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:41,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 00:05:41,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-29 00:05:41,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:41,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 00:05:41,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 00:05:41,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 00:05:41,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:41,961 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 78 proven. 135 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2023-11-29 00:05:41,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:41,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48543971] [2023-11-29 00:05:41,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48543971] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:05:41,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201902996] [2023-11-29 00:05:41,962 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 00:05:41,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:41,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:41,963 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:41,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 00:05:42,040 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-29 00:05:42,040 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:05:42,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-29 00:05:42,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:42,241 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 78 proven. 135 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2023-11-29 00:05:42,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:43,471 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 144 proven. 128 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2023-11-29 00:05:43,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [201902996] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:05:43,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:05:43,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 26 [2023-11-29 00:05:43,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757842454] [2023-11-29 00:05:43,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:43,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-29 00:05:43,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:43,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-29 00:05:43,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=534, Unknown=0, NotChecked=0, Total=702 [2023-11-29 00:05:43,475 INFO L87 Difference]: Start difference. First operand 82 states and 86 transitions. Second operand has 27 states, 26 states have (on average 2.6923076923076925) internal successors, (70), 27 states have internal predecessors, (70), 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) [2023-11-29 00:05:43,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:43,530 INFO L93 Difference]: Finished difference Result 82 states and 86 transitions. [2023-11-29 00:05:43,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 00:05:43,531 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.6923076923076925) internal successors, (70), 27 states have internal predecessors, (70), 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 142 [2023-11-29 00:05:43,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:43,532 INFO L225 Difference]: With dead ends: 82 [2023-11-29 00:05:43,532 INFO L226 Difference]: Without dead ends: 0 [2023-11-29 00:05:43,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 298 SyntacticMatches, 16 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 521 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=168, Invalid=534, Unknown=0, NotChecked=0, Total=702 [2023-11-29 00:05:43,533 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 0 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:43,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 151 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:05:43,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-29 00:05:43,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-29 00:05:43,534 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) [2023-11-29 00:05:43,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-29 00:05:43,535 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 142 [2023-11-29 00:05:43,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:43,535 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 00:05:43,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.6923076923076925) internal successors, (70), 27 states have internal predecessors, (70), 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) [2023-11-29 00:05:43,535 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-29 00:05:43,535 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-29 00:05:43,538 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 6 remaining) [2023-11-29 00:05:43,538 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2023-11-29 00:05:43,538 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2023-11-29 00:05:43,539 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2023-11-29 00:05:43,539 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2023-11-29 00:05:43,539 INFO L805 garLoopResultBuilder]: Registering result SAFE for location fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 6 remaining) [2023-11-29 00:05:43,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 00:05:43,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 00:05:43,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-29 00:05:44,026 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-29 00:05:44,026 INFO L899 garLoopResultBuilder]: For program point L28(lines 28 30) no Hoare annotation was computed. [2023-11-29 00:05:44,027 INFO L895 garLoopResultBuilder]: At program point L27(line 27) the Hoare annotation is: (= 5 |ULTIMATE.start_main_~x~0#1|) [2023-11-29 00:05:44,027 INFO L899 garLoopResultBuilder]: For program point L27-1(line 27) no Hoare annotation was computed. [2023-11-29 00:05:44,027 INFO L899 garLoopResultBuilder]: For program point L28-2(lines 28 30) no Hoare annotation was computed. [2023-11-29 00:05:44,027 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 00:05:44,027 INFO L899 garLoopResultBuilder]: For program point fiboErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,027 INFO L899 garLoopResultBuilder]: For program point fiboErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,027 INFO L899 garLoopResultBuilder]: For program point fiboErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,028 INFO L899 garLoopResultBuilder]: For program point fiboFINAL(lines 7 15) no Hoare annotation was computed. [2023-11-29 00:05:44,028 INFO L899 garLoopResultBuilder]: For program point L13(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,028 INFO L899 garLoopResultBuilder]: For program point L13-1(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,028 INFO L895 garLoopResultBuilder]: At program point L13-2(line 13) the Hoare annotation is: (and (or (= fibo_~n |fibo_#in~n|) (< 5 |fibo_#in~n|)) (or (= fibo_~n 2) (< 2 |fibo_#in~n|))) [2023-11-29 00:05:44,028 INFO L899 garLoopResultBuilder]: For program point L13-3(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,028 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7 15) the Hoare annotation is: true [2023-11-29 00:05:44,028 INFO L899 garLoopResultBuilder]: For program point L13-4(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,028 INFO L899 garLoopResultBuilder]: For program point L13-5(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,029 INFO L895 garLoopResultBuilder]: At program point L13-6(line 13) the Hoare annotation is: (let ((.cse0 (<= 1 |fibo_#t~ret4|))) (and (or (< 3 |fibo_#in~n|) (= |fibo_#t~ret4| 1)) (or (= fibo_~n 2) (< 2 |fibo_#in~n|)) (or (< 4 |fibo_#in~n|) (and (= fibo_~n |fibo_#in~n|) (<= |fibo_#t~ret4| 2) .cse0)) (or (< |fibo_#in~n| 5) (< 5 |fibo_#in~n|) (and (= fibo_~n 5) .cse0 (<= |fibo_#t~ret4| 3))))) [2023-11-29 00:05:44,029 INFO L899 garLoopResultBuilder]: For program point L13-7(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,029 INFO L899 garLoopResultBuilder]: For program point L13-8(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,029 INFO L899 garLoopResultBuilder]: For program point L13-9(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,029 INFO L899 garLoopResultBuilder]: For program point fiboEXIT(lines 7 15) no Hoare annotation was computed. [2023-11-29 00:05:44,029 INFO L899 garLoopResultBuilder]: For program point fiboErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,030 INFO L899 garLoopResultBuilder]: For program point fiboErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,030 INFO L899 garLoopResultBuilder]: For program point L10(lines 10 14) no Hoare annotation was computed. [2023-11-29 00:05:44,030 INFO L899 garLoopResultBuilder]: For program point L8(lines 8 14) no Hoare annotation was computed. [2023-11-29 00:05:44,030 INFO L899 garLoopResultBuilder]: For program point fiboErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 13) no Hoare annotation was computed. [2023-11-29 00:05:44,033 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1, 1, 1] [2023-11-29 00:05:44,035 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 00:05:44,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 12:05:44 BoogieIcfgContainer [2023-11-29 00:05:44,039 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 00:05:44,040 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 00:05:44,040 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 00:05:44,040 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 00:05:44,040 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:05:33" (3/4) ... [2023-11-29 00:05:44,042 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-29 00:05:44,045 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fibo [2023-11-29 00:05:44,049 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2023-11-29 00:05:44,050 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-29 00:05:44,050 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-29 00:05:44,050 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-29 00:05:44,114 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-29 00:05:44,115 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-29 00:05:44,115 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 00:05:44,115 INFO L158 Benchmark]: Toolchain (without parser) took 10939.25ms. Allocated memory was 138.4MB in the beginning and 201.3MB in the end (delta: 62.9MB). Free memory was 105.4MB in the beginning and 118.6MB in the end (delta: -13.2MB). Peak memory consumption was 51.5MB. Max. memory is 16.1GB. [2023-11-29 00:05:44,116 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 138.4MB. Free memory is still 82.1MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 00:05:44,116 INFO L158 Benchmark]: CACSL2BoogieTranslator took 179.14ms. Allocated memory is still 138.4MB. Free memory was 105.4MB in the beginning and 95.4MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 00:05:44,117 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.02ms. Allocated memory is still 138.4MB. Free memory was 95.4MB in the beginning and 94.0MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 00:05:44,117 INFO L158 Benchmark]: Boogie Preprocessor took 31.42ms. Allocated memory is still 138.4MB. Free memory was 94.0MB in the beginning and 92.5MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 00:05:44,117 INFO L158 Benchmark]: RCFGBuilder took 248.76ms. Allocated memory is still 138.4MB. Free memory was 92.5MB in the beginning and 82.0MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 00:05:44,118 INFO L158 Benchmark]: TraceAbstraction took 10368.17ms. Allocated memory was 138.4MB in the beginning and 201.3MB in the end (delta: 62.9MB). Free memory was 81.4MB in the beginning and 123.8MB in the end (delta: -42.4MB). Peak memory consumption was 22.1MB. Max. memory is 16.1GB. [2023-11-29 00:05:44,118 INFO L158 Benchmark]: Witness Printer took 75.25ms. Allocated memory is still 201.3MB. Free memory was 123.8MB in the beginning and 118.6MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-29 00:05:44,120 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 138.4MB. Free memory is still 82.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 179.14ms. Allocated memory is still 138.4MB. Free memory was 105.4MB in the beginning and 95.4MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 29.02ms. Allocated memory is still 138.4MB. Free memory was 95.4MB in the beginning and 94.0MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 31.42ms. Allocated memory is still 138.4MB. Free memory was 94.0MB in the beginning and 92.5MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 248.76ms. Allocated memory is still 138.4MB. Free memory was 92.5MB in the beginning and 82.0MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 10368.17ms. Allocated memory was 138.4MB in the beginning and 201.3MB in the end (delta: 62.9MB). Free memory was 81.4MB in the beginning and 123.8MB in the end (delta: -42.4MB). Peak memory consumption was 22.1MB. Max. memory is 16.1GB. * Witness Printer took 75.25ms. Allocated memory is still 201.3MB. Free memory was 123.8MB in the beginning and 118.6MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. 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: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 13]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 13]: 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, 27 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 10.3s, OverallIterations: 12, TraceHistogramMax: 15, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 701 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 683 mSDsluCounter, 1123 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 890 mSDsCounter, 196 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2157 IncrementalHoareTripleChecker+Invalid, 2353 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 196 mSolverCounterUnsat, 233 mSDtfsCounter, 2157 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1175 GetRequests, 943 SyntacticMatches, 45 SemanticMatches, 187 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1286 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=166occurred in iteration=7, InterpolantAutomatonStates: 138, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 106 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 4 LocationsWithAnnotation, 163 PreInvPairs, 186 NumberOfFragments, 65 HoareAnnotationTreeSize, 163 FomulaSimplifications, 1106 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 4 FomulaSimplificationsInter, 436 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 4.9s InterpolantComputationTime, 1052 NumberOfCodeBlocks, 1046 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 1480 ConstructedInterpolants, 0 QuantifiedInterpolants, 3174 SizeOfPredicates, 16 NumberOfNonLiveVariables, 1057 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 27 InterpolantComputations, 5 PerfectInterpolantSequences, 3046/3890 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 RESULT: Ultimate proved your program to be correct! [2023-11-29 00:05:44,137 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c478f1ce-ecc0-44d7-b518-40c2fb4fb2e6/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE