./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive/Fibonacci02.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 527bcce2 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_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive/Fibonacci02.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx --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 b7261cadd839cd02322bb28945f92ad1bd2170c0a65dd385996b5ff81cbb1de7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 21:02:08,577 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 21:02:08,661 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-21 21:02:08,668 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 21:02:08,668 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 21:02:08,696 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 21:02:08,697 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 21:02:08,698 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 21:02:08,699 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 21:02:08,699 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 21:02:08,700 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 21:02:08,700 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 21:02:08,701 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 21:02:08,702 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 21:02:08,702 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 21:02:08,703 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 21:02:08,703 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 21:02:08,704 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 21:02:08,704 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 21:02:08,705 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 21:02:08,705 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 21:02:08,707 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 21:02:08,708 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 21:02:08,708 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 21:02:08,708 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 21:02:08,709 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 21:02:08,709 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 21:02:08,710 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 21:02:08,711 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 21:02:08,712 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 21:02:08,713 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 21:02:08,713 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 21:02:08,713 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 21:02:08,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:02:08,714 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 21:02:08,714 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 21:02:08,714 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 21:02:08,715 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 21:02:08,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 21:02:08,715 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 21:02:08,715 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 21:02:08,716 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 21:02:08,716 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 21:02:08,716 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 21:02:08,717 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_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/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_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx 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 -> b7261cadd839cd02322bb28945f92ad1bd2170c0a65dd385996b5ff81cbb1de7 [2023-11-21 21:02:08,983 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 21:02:09,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 21:02:09,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 21:02:09,021 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 21:02:09,022 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 21:02:09,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/recursive/Fibonacci02.c [2023-11-21 21:02:12,133 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 21:02:12,445 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 21:02:12,446 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/sv-benchmarks/c/recursive/Fibonacci02.c [2023-11-21 21:02:12,454 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/data/384bf0ec4/5446c57b42c34952b92c3c73ad107c44/FLAG9304ceaa8 [2023-11-21 21:02:12,470 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/data/384bf0ec4/5446c57b42c34952b92c3c73ad107c44 [2023-11-21 21:02:12,472 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 21:02:12,474 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 21:02:12,476 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 21:02:12,476 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 21:02:12,482 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 21:02:12,482 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,484 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cfd4e6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12, skipping insertion in model container [2023-11-21 21:02:12,484 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,505 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 21:02:12,668 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:02:12,679 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 21:02:12,694 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:02:12,709 INFO L206 MainTranslator]: Completed translation [2023-11-21 21:02:12,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12 WrapperNode [2023-11-21 21:02:12,709 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 21:02:12,711 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 21:02:12,711 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 21:02:12,711 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 21:02:12,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,726 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,744 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 21 [2023-11-21 21:02:12,745 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 21:02:12,746 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 21:02:12,746 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 21:02:12,746 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 21:02:12,758 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,758 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,759 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,769 INFO L187 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-21 21:02:12,769 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,769 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,772 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,774 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,775 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,776 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,777 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 21:02:12,778 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 21:02:12,779 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 21:02:12,779 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 21:02:12,780 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (1/1) ... [2023-11-21 21:02:12,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:02:12,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:02:12,810 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 21:02:12,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 21:02:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2023-11-21 21:02:12,864 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2023-11-21 21:02:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 21:02:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 21:02:12,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 21:02:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 21:02:12,930 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 21:02:12,933 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 21:02:13,104 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 21:02:13,163 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 21:02:13,164 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 21:02:13,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:02:13 BoogieIcfgContainer [2023-11-21 21:02:13,166 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 21:02:13,172 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 21:02:13,172 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 21:02:13,176 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 21:02:13,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 09:02:12" (1/3) ... [2023-11-21 21:02:13,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35a195a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:02:13, skipping insertion in model container [2023-11-21 21:02:13,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:02:12" (2/3) ... [2023-11-21 21:02:13,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35a195a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:02:13, skipping insertion in model container [2023-11-21 21:02:13,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:02:13" (3/3) ... [2023-11-21 21:02:13,182 INFO L112 eAbstractionObserver]: Analyzing ICFG Fibonacci02.c [2023-11-21 21:02:13,203 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 21:02:13,204 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-21 21:02:13,258 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 21:02:13,266 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;@203dbbc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 21:02:13,266 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-21 21:02:13,270 INFO L276 IsEmpty]: Start isEmpty. Operand has 25 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 20 states have internal predecessors, (22), 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-21 21:02:13,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-21 21:02:13,279 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:13,279 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-21 21:02:13,280 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:13,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:13,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1932596477, now seen corresponding path program 1 times [2023-11-21 21:02:13,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:13,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112365438] [2023-11-21 21:02:13,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:13,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:13,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:13,564 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-21 21:02:13,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:13,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112365438] [2023-11-21 21:02:13,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112365438] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:02:13,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:02:13,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 21:02:13,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184346309] [2023-11-21 21:02:13,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:02:13,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 21:02:13,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:13,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 21:02:13,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 21:02:13,663 INFO L87 Difference]: Start difference. First operand has 25 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 20 states have internal predecessors, (22), 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-21 21:02:13,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:13,727 INFO L93 Difference]: Finished difference Result 27 states and 32 transitions. [2023-11-21 21:02:13,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 21:02:13,733 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-21 21:02:13,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:13,741 INFO L225 Difference]: With dead ends: 27 [2023-11-21 21:02:13,742 INFO L226 Difference]: Without dead ends: 23 [2023-11-21 21:02:13,745 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-21 21:02:13,756 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 14 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 26 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-21 21:02:13,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 26 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:02:13,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-11-21 21:02:13,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 21. [2023-11-21 21:02:13,807 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-21 21:02:13,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 24 transitions. [2023-11-21 21:02:13,811 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 24 transitions. Word has length 6 [2023-11-21 21:02:13,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:13,812 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 24 transitions. [2023-11-21 21:02:13,813 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-21 21:02:13,813 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2023-11-21 21:02:13,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-21 21:02:13,815 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:13,816 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:02:13,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 21:02:13,816 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:13,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:13,817 INFO L85 PathProgramCache]: Analyzing trace with hash 219051399, now seen corresponding path program 1 times [2023-11-21 21:02:13,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:13,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608940992] [2023-11-21 21:02:13,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:13,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:13,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:13,926 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-21 21:02:13,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:13,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608940992] [2023-11-21 21:02:13,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608940992] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:02:13,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:02:13,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 21:02:13,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676949577] [2023-11-21 21:02:13,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:02:13,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:02:13,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:13,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:02:13,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:02:13,935 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-21 21:02:14,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:14,019 INFO L93 Difference]: Finished difference Result 21 states and 24 transitions. [2023-11-21 21:02:14,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:02:14,020 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-21 21:02:14,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:14,020 INFO L225 Difference]: With dead ends: 21 [2023-11-21 21:02:14,021 INFO L226 Difference]: Without dead ends: 19 [2023-11-21 21:02:14,021 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-21 21:02:14,023 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-21 21:02:14,024 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-21 21:02:14,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2023-11-21 21:02:14,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2023-11-21 21:02:14,029 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-21 21:02:14,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 22 transitions. [2023-11-21 21:02:14,030 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 22 transitions. Word has length 7 [2023-11-21 21:02:14,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:14,031 INFO L495 AbstractCegarLoop]: Abstraction has 19 states and 22 transitions. [2023-11-21 21:02:14,031 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-21 21:02:14,031 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 22 transitions. [2023-11-21 21:02:14,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-21 21:02:14,032 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:14,032 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-21 21:02:14,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 21:02:14,033 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:14,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:14,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1794218543, now seen corresponding path program 1 times [2023-11-21 21:02:14,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:14,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086278381] [2023-11-21 21:02:14,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:14,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:14,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:14,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 21:02:14,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:14,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 21:02:14,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:14,295 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-21 21:02:14,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:14,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086278381] [2023-11-21 21:02:14,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086278381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:02:14,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:02:14,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 21:02:14,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860092164] [2023-11-21 21:02:14,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:02:14,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:02:14,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:14,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:02:14,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:02:14,303 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-21 21:02:14,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:14,377 INFO L93 Difference]: Finished difference Result 35 states and 41 transitions. [2023-11-21 21:02:14,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:02:14,379 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-21 21:02:14,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:14,384 INFO L225 Difference]: With dead ends: 35 [2023-11-21 21:02:14,384 INFO L226 Difference]: Without dead ends: 33 [2023-11-21 21:02:14,384 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-21 21:02:14,385 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.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:14,386 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.1s Time] [2023-11-21 21:02:14,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2023-11-21 21:02:14,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 28. [2023-11-21 21:02:14,394 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-21 21:02:14,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 34 transitions. [2023-11-21 21:02:14,396 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 34 transitions. Word has length 22 [2023-11-21 21:02:14,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:14,396 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 34 transitions. [2023-11-21 21:02:14,397 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-21 21:02:14,397 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 34 transitions. [2023-11-21 21:02:14,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-21 21:02:14,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:14,399 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-21 21:02:14,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 21:02:14,399 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:14,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:14,400 INFO L85 PathProgramCache]: Analyzing trace with hash 605645438, now seen corresponding path program 1 times [2023-11-21 21:02:14,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:14,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399631982] [2023-11-21 21:02:14,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:14,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:14,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:14,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 21:02:14,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:14,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 21:02:14,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:14,607 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-21 21:02:14,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:14,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399631982] [2023-11-21 21:02:14,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399631982] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:02:14,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340785627] [2023-11-21 21:02:14,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:14,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:14,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:02:14,615 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:02:14,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 21:02:14,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:14,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 21:02:14,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:02:14,834 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 21:02:14,834 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:02:15,072 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-21 21:02:15,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340785627] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:02:15,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 21:02:15,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2023-11-21 21:02:15,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010001467] [2023-11-21 21:02:15,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 21:02:15,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-21 21:02:15,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:15,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-21 21:02:15,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2023-11-21 21:02:15,077 INFO L87 Difference]: Start difference. First operand 28 states and 34 transitions. Second operand has 19 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 15 states have internal predecessors, (53), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-21 21:02:15,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:15,732 INFO L93 Difference]: Finished difference Result 177 states and 247 transitions. [2023-11-21 21:02:15,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 21:02:15,734 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 15 states have internal predecessors, (53), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 29 [2023-11-21 21:02:15,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:15,737 INFO L225 Difference]: With dead ends: 177 [2023-11-21 21:02:15,738 INFO L226 Difference]: Without dead ends: 144 [2023-11-21 21:02:15,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=120, Invalid=582, Unknown=0, NotChecked=0, Total=702 [2023-11-21 21:02:15,742 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 191 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:15,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 264 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 21:02:15,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-11-21 21:02:15,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 128. [2023-11-21 21:02:15,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 99 states have (on average 1.1111111111111112) internal successors, (110), 101 states have internal predecessors, (110), 17 states have call successors, (17), 5 states have call predecessors, (17), 10 states have return successors, (46), 21 states have call predecessors, (46), 16 states have call successors, (46) [2023-11-21 21:02:15,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 173 transitions. [2023-11-21 21:02:15,778 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 173 transitions. Word has length 29 [2023-11-21 21:02:15,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:15,778 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 173 transitions. [2023-11-21 21:02:15,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 15 states have internal predecessors, (53), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-21 21:02:15,779 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 173 transitions. [2023-11-21 21:02:15,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-21 21:02:15,781 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:15,781 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:02:15,803 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-21 21:02:15,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:15,999 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:15,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:15,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1969889286, now seen corresponding path program 2 times [2023-11-21 21:02:16,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:16,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839452469] [2023-11-21 21:02:16,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:16,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:16,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:16,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 21:02:16,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:16,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 21:02:16,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:16,150 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-21 21:02:16,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:16,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839452469] [2023-11-21 21:02:16,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839452469] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:02:16,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013810954] [2023-11-21 21:02:16,152 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 21:02:16,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:16,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:02:16,153 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:02:16,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 21:02:16,240 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 21:02:16,240 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:02:16,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 21:02:16,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:02:16,297 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-21 21:02:16,297 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:02:16,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013810954] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:02:16,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 21:02:16,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-11-21 21:02:16,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157397599] [2023-11-21 21:02:16,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:02:16,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:02:16,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:16,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:02:16,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-21 21:02:16,300 INFO L87 Difference]: Start difference. First operand 128 states and 173 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-21 21:02:16,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:16,344 INFO L93 Difference]: Finished difference Result 152 states and 209 transitions. [2023-11-21 21:02:16,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:02:16,344 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 41 [2023-11-21 21:02:16,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:16,348 INFO L225 Difference]: With dead ends: 152 [2023-11-21 21:02:16,348 INFO L226 Difference]: Without dead ends: 151 [2023-11-21 21:02:16,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 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-21 21:02:16,350 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 8 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:16,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 42 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:02:16,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2023-11-21 21:02:16,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 136. [2023-11-21 21:02:16,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 106 states have (on average 1.1037735849056605) internal successors, (117), 106 states have internal predecessors, (117), 17 states have call successors, (17), 5 states have call predecessors, (17), 11 states have return successors, (55), 24 states have call predecessors, (55), 16 states have call successors, (55) [2023-11-21 21:02:16,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 189 transitions. [2023-11-21 21:02:16,384 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 189 transitions. Word has length 41 [2023-11-21 21:02:16,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:16,384 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 189 transitions. [2023-11-21 21:02:16,385 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-21 21:02:16,385 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 189 transitions. [2023-11-21 21:02:16,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-21 21:02:16,387 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:16,387 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:02:16,413 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 21:02:16,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:16,608 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:16,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:16,609 INFO L85 PathProgramCache]: Analyzing trace with hash -937025668, now seen corresponding path program 1 times [2023-11-21 21:02:16,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:16,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036910471] [2023-11-21 21:02:16,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:16,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:16,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:16,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 21:02:16,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:16,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 21:02:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:16,831 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-21 21:02:16,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:16,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036910471] [2023-11-21 21:02:16,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036910471] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:02:16,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586393646] [2023-11-21 21:02:16,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:16,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:16,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:02:16,834 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:02:16,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 21:02:16,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:16,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 21:02:16,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:02:17,100 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 12 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 21:02:17,100 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:02:17,390 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 21:02:17,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586393646] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:02:17,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 21:02:17,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 13, 13] total 25 [2023-11-21 21:02:17,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994044943] [2023-11-21 21:02:17,391 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 21:02:17,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-21 21:02:17,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:17,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-21 21:02:17,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=500, Unknown=0, NotChecked=0, Total=600 [2023-11-21 21:02:17,394 INFO L87 Difference]: Start difference. First operand 136 states and 189 transitions. Second operand has 25 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 18 states have internal predecessors, (71), 12 states have call successors, (15), 9 states have call predecessors, (15), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-21 21:02:18,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:18,540 INFO L93 Difference]: Finished difference Result 431 states and 669 transitions. [2023-11-21 21:02:18,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-21 21:02:18,541 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 18 states have internal predecessors, (71), 12 states have call successors, (15), 9 states have call predecessors, (15), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 42 [2023-11-21 21:02:18,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:18,545 INFO L225 Difference]: With dead ends: 431 [2023-11-21 21:02:18,546 INFO L226 Difference]: Without dead ends: 309 [2023-11-21 21:02:18,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 75 SyntacticMatches, 3 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=278, Invalid=1362, Unknown=0, NotChecked=0, Total=1640 [2023-11-21 21:02:18,552 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 235 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 1147 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:18,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 544 Invalid, 1204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1147 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 21:02:18,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-11-21 21:02:18,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 270. [2023-11-21 21:02:18,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 212 states have (on average 1.099056603773585) internal successors, (233), 212 states have internal predecessors, (233), 34 states have call successors, (34), 10 states have call predecessors, (34), 22 states have return successors, (103), 47 states have call predecessors, (103), 33 states have call successors, (103) [2023-11-21 21:02:18,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 370 transitions. [2023-11-21 21:02:18,651 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 370 transitions. Word has length 42 [2023-11-21 21:02:18,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:18,652 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 370 transitions. [2023-11-21 21:02:18,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 18 states have internal predecessors, (71), 12 states have call successors, (15), 9 states have call predecessors, (15), 5 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-21 21:02:18,652 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 370 transitions. [2023-11-21 21:02:18,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-21 21:02:18,656 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:18,656 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:02:18,674 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 21:02:18,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:18,865 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:18,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:18,865 INFO L85 PathProgramCache]: Analyzing trace with hash 686937605, now seen corresponding path program 1 times [2023-11-21 21:02:18,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:18,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753728141] [2023-11-21 21:02:18,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:18,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:18,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:19,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-21 21:02:19,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:19,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-21 21:02:19,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:19,100 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2023-11-21 21:02:19,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:19,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753728141] [2023-11-21 21:02:19,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753728141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:02:19,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:02:19,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 21:02:19,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373600211] [2023-11-21 21:02:19,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:02:19,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:02:19,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:19,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:02:19,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:02:19,105 INFO L87 Difference]: Start difference. First operand 270 states and 370 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-21 21:02:19,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:19,167 INFO L93 Difference]: Finished difference Result 286 states and 392 transitions. [2023-11-21 21:02:19,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:02:19,167 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 73 [2023-11-21 21:02:19,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:19,173 INFO L225 Difference]: With dead ends: 286 [2023-11-21 21:02:19,173 INFO L226 Difference]: Without dead ends: 285 [2023-11-21 21:02:19,174 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-21 21:02:19,174 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 4 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:19,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 94 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:02:19,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-11-21 21:02:19,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 277. [2023-11-21 21:02:19,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 218 states have (on average 1.0963302752293578) internal successors, (239), 217 states have internal predecessors, (239), 35 states have call successors, (35), 10 states have call predecessors, (35), 22 states have return successors, (109), 49 states have call predecessors, (109), 34 states have call successors, (109) [2023-11-21 21:02:19,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 383 transitions. [2023-11-21 21:02:19,222 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 383 transitions. Word has length 73 [2023-11-21 21:02:19,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:19,225 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 383 transitions. [2023-11-21 21:02:19,225 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-21 21:02:19,226 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 383 transitions. [2023-11-21 21:02:19,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-21 21:02:19,237 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:19,237 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 10, 10, 10, 10, 5, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-21 21:02:19,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 21:02:19,238 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:19,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:19,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1615899293, now seen corresponding path program 1 times [2023-11-21 21:02:19,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:19,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355506436] [2023-11-21 21:02:19,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:19,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:19,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:19,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 21:02:19,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:19,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-21 21:02:19,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:19,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-21 21:02:19,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:19,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:19,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:19,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:19,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:19,384 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2023-11-21 21:02:19,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:19,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355506436] [2023-11-21 21:02:19,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355506436] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:02:19,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140432891] [2023-11-21 21:02:19,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:19,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:19,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:02:19,386 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:02:19,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 21:02:19,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:19,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-21 21:02:19,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:02:19,784 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 366 proven. 24 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-21 21:02:19,784 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:02:20,132 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 225 proven. 158 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-21 21:02:20,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140432891] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:02:20,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 21:02:20,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 21, 21] total 24 [2023-11-21 21:02:20,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207044877] [2023-11-21 21:02:20,133 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 21:02:20,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-21 21:02:20,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:20,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-21 21:02:20,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2023-11-21 21:02:20,137 INFO L87 Difference]: Start difference. First operand 277 states and 383 transitions. Second operand has 24 states, 23 states have (on average 3.608695652173913) internal successors, (83), 15 states have internal predecessors, (83), 12 states have call successors, (18), 11 states have call predecessors, (18), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-11-21 21:02:20,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:20,706 INFO L93 Difference]: Finished difference Result 536 states and 769 transitions. [2023-11-21 21:02:20,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-21 21:02:20,707 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.608695652173913) internal successors, (83), 15 states have internal predecessors, (83), 12 states have call successors, (18), 11 states have call predecessors, (18), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 100 [2023-11-21 21:02:20,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:20,710 INFO L225 Difference]: With dead ends: 536 [2023-11-21 21:02:20,710 INFO L226 Difference]: Without dead ends: 273 [2023-11-21 21:02:20,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 178 SyntacticMatches, 19 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=377, Invalid=955, Unknown=0, NotChecked=0, Total=1332 [2023-11-21 21:02:20,715 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 310 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:20,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 131 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 21:02:20,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-11-21 21:02:20,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 250. [2023-11-21 21:02:20,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 196 states have (on average 1.096938775510204) internal successors, (215), 197 states have internal predecessors, (215), 31 states have call successors, (31), 11 states have call predecessors, (31), 21 states have return successors, (63), 41 states have call predecessors, (63), 30 states have call successors, (63) [2023-11-21 21:02:20,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 309 transitions. [2023-11-21 21:02:20,743 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 309 transitions. Word has length 100 [2023-11-21 21:02:20,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:20,743 INFO L495 AbstractCegarLoop]: Abstraction has 250 states and 309 transitions. [2023-11-21 21:02:20,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.608695652173913) internal successors, (83), 15 states have internal predecessors, (83), 12 states have call successors, (18), 11 states have call predecessors, (18), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-11-21 21:02:20,744 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 309 transitions. [2023-11-21 21:02:20,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-21 21:02:20,745 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:20,745 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 8, 8, 8, 8, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-21 21:02:20,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 21:02:20,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:20,966 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:20,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:20,967 INFO L85 PathProgramCache]: Analyzing trace with hash 2093252466, now seen corresponding path program 1 times [2023-11-21 21:02:20,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:20,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586920901] [2023-11-21 21:02:20,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:20,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:20,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:21,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-21 21:02:21,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:21,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:21,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:21,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 21:02:21,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:21,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-21 21:02:21,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:21,143 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 40 proven. 9 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2023-11-21 21:02:21,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:21,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586920901] [2023-11-21 21:02:21,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586920901] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:02:21,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992449443] [2023-11-21 21:02:21,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:21,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:21,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:02:21,145 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:02:21,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 21:02:21,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:21,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-21 21:02:21,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:02:21,542 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 43 proven. 202 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-21 21:02:21,543 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:02:21,974 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 9 proven. 231 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 21:02:21,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992449443] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:02:21,974 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 21:02:21,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 20, 21] total 25 [2023-11-21 21:02:21,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044818807] [2023-11-21 21:02:21,975 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 21:02:21,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-21 21:02:21,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:21,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-21 21:02:21,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2023-11-21 21:02:21,977 INFO L87 Difference]: Start difference. First operand 250 states and 309 transitions. Second operand has 25 states, 24 states have (on average 3.4583333333333335) internal successors, (83), 18 states have internal predecessors, (83), 14 states have call successors, (16), 9 states have call predecessors, (16), 4 states have return successors, (8), 2 states have call predecessors, (8), 7 states have call successors, (8) [2023-11-21 21:02:22,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:22,503 INFO L93 Difference]: Finished difference Result 477 states and 623 transitions. [2023-11-21 21:02:22,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-21 21:02:22,504 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 3.4583333333333335) internal successors, (83), 18 states have internal predecessors, (83), 14 states have call successors, (16), 9 states have call predecessors, (16), 4 states have return successors, (8), 2 states have call predecessors, (8), 7 states have call successors, (8) Word has length 79 [2023-11-21 21:02:22,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:22,506 INFO L225 Difference]: With dead ends: 477 [2023-11-21 21:02:22,506 INFO L226 Difference]: Without dead ends: 187 [2023-11-21 21:02:22,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 139 SyntacticMatches, 17 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=310, Invalid=950, Unknown=0, NotChecked=0, Total=1260 [2023-11-21 21:02:22,511 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 244 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:22,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 372 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 21:02:22,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2023-11-21 21:02:22,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 173. [2023-11-21 21:02:22,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 136 states have (on average 1.1691176470588236) internal successors, (159), 138 states have internal predecessors, (159), 21 states have call successors, (21), 11 states have call predecessors, (21), 14 states have return successors, (25), 23 states have call predecessors, (25), 20 states have call successors, (25) [2023-11-21 21:02:22,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 205 transitions. [2023-11-21 21:02:22,527 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 205 transitions. Word has length 79 [2023-11-21 21:02:22,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:22,528 INFO L495 AbstractCegarLoop]: Abstraction has 173 states and 205 transitions. [2023-11-21 21:02:22,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 3.4583333333333335) internal successors, (83), 18 states have internal predecessors, (83), 14 states have call successors, (16), 9 states have call predecessors, (16), 4 states have return successors, (8), 2 states have call predecessors, (8), 7 states have call successors, (8) [2023-11-21 21:02:22,528 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 205 transitions. [2023-11-21 21:02:22,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-21 21:02:22,529 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:22,530 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 8, 8, 8, 8, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-21 21:02:22,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 21:02:22,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:22,750 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:22,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:22,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1334176510, now seen corresponding path program 2 times [2023-11-21 21:02:22,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:22,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821645272] [2023-11-21 21:02:22,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:22,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:22,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:22,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-21 21:02:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:22,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:22,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:22,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:22,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:22,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-21 21:02:22,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:22,999 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2023-11-21 21:02:23,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:23,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821645272] [2023-11-21 21:02:23,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821645272] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:02:23,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263984256] [2023-11-21 21:02:23,001 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 21:02:23,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:23,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:02:23,002 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:02:23,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 21:02:23,065 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 21:02:23,065 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:02:23,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 21:02:23,069 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:02:23,147 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2023-11-21 21:02:23,148 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:02:23,337 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2023-11-21 21:02:23,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263984256] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:02:23,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 21:02:23,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 13 [2023-11-21 21:02:23,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631843474] [2023-11-21 21:02:23,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 21:02:23,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 21:02:23,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:23,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 21:02:23,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-21 21:02:23,343 INFO L87 Difference]: Start difference. First operand 173 states and 205 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-21 21:02:23,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:23,442 INFO L93 Difference]: Finished difference Result 176 states and 205 transitions. [2023-11-21 21:02:23,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 21:02:23,442 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 80 [2023-11-21 21:02:23,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:23,444 INFO L225 Difference]: With dead ends: 176 [2023-11-21 21:02:23,445 INFO L226 Difference]: Without dead ends: 175 [2023-11-21 21:02:23,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 161 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-21 21:02:23,446 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 5 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:23,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 97 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:02:23,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-11-21 21:02:23,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 173. [2023-11-21 21:02:23,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 136 states have (on average 1.1470588235294117) internal successors, (156), 138 states have internal predecessors, (156), 21 states have call successors, (21), 11 states have call predecessors, (21), 14 states have return successors, (25), 23 states have call predecessors, (25), 20 states have call successors, (25) [2023-11-21 21:02:23,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 202 transitions. [2023-11-21 21:02:23,467 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 202 transitions. Word has length 80 [2023-11-21 21:02:23,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:23,468 INFO L495 AbstractCegarLoop]: Abstraction has 173 states and 202 transitions. [2023-11-21 21:02:23,468 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-21 21:02:23,469 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 202 transitions. [2023-11-21 21:02:23,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-21 21:02:23,470 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:23,470 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 9, 9, 9, 9, 6, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1] [2023-11-21 21:02:23,502 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 21:02:23,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-21 21:02:23,686 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting fibonacciErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:23,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:23,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1477262567, now seen corresponding path program 2 times [2023-11-21 21:02:23,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:23,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607172350] [2023-11-21 21:02:23,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:23,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:23,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:23,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-21 21:02:23,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:24,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:24,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:24,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:24,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:24,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-21 21:02:24,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:24,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:24,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:24,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:24,099 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 159 proven. 161 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-21 21:02:24,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:24,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607172350] [2023-11-21 21:02:24,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607172350] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:02:24,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167090436] [2023-11-21 21:02:24,100 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 21:02:24,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:24,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:02:24,102 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:02:24,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 21:02:24,173 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 21:02:24,174 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:02:24,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 21:02:24,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:02:24,306 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 4 proven. 33 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2023-11-21 21:02:24,307 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:02:24,523 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 2 proven. 31 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2023-11-21 21:02:24,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167090436] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:02:24,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 21:02:24,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 6, 5] total 29 [2023-11-21 21:02:24,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685330018] [2023-11-21 21:02:24,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 21:02:24,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-21 21:02:24,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:24,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-21 21:02:24,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=700, Unknown=0, NotChecked=0, Total=812 [2023-11-21 21:02:24,528 INFO L87 Difference]: Start difference. First operand 173 states and 202 transitions. Second operand has 29 states, 28 states have (on average 3.1785714285714284) internal successors, (89), 22 states have internal predecessors, (89), 12 states have call successors, (16), 8 states have call predecessors, (16), 4 states have return successors, (12), 9 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-21 21:02:25,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:25,784 INFO L93 Difference]: Finished difference Result 181 states and 206 transitions. [2023-11-21 21:02:25,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-21 21:02:25,785 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 28 states have (on average 3.1785714285714284) internal successors, (89), 22 states have internal predecessors, (89), 12 states have call successors, (16), 8 states have call predecessors, (16), 4 states have return successors, (12), 9 states have call predecessors, (12), 5 states have call successors, (12) Word has length 98 [2023-11-21 21:02:25,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:25,786 INFO L225 Difference]: With dead ends: 181 [2023-11-21 21:02:25,786 INFO L226 Difference]: Without dead ends: 161 [2023-11-21 21:02:25,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 200 SyntacticMatches, 3 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1046 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1268, Invalid=3844, Unknown=0, NotChecked=0, Total=5112 [2023-11-21 21:02:25,790 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 286 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:25,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 42 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 675 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 21:02:25,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-11-21 21:02:25,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 157. [2023-11-21 21:02:25,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 124 states have (on average 1.0564516129032258) internal successors, (131), 125 states have internal predecessors, (131), 21 states have call successors, (21), 11 states have call predecessors, (21), 11 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-21 21:02:25,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 172 transitions. [2023-11-21 21:02:25,804 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 172 transitions. Word has length 98 [2023-11-21 21:02:25,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:25,805 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 172 transitions. [2023-11-21 21:02:25,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 28 states have (on average 3.1785714285714284) internal successors, (89), 22 states have internal predecessors, (89), 12 states have call successors, (16), 8 states have call predecessors, (16), 4 states have return successors, (12), 9 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-21 21:02:25,805 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 172 transitions. [2023-11-21 21:02:25,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-21 21:02:25,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:25,808 INFO L195 NwaCegarLoop]: trace histogram [19, 16, 14, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 3, 1, 1, 1] [2023-11-21 21:02:25,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 21:02:26,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-21 21:02:26,030 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:26,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:26,031 INFO L85 PathProgramCache]: Analyzing trace with hash 767646059, now seen corresponding path program 3 times [2023-11-21 21:02:26,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:26,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755586140] [2023-11-21 21:02:26,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:26,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:26,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 21:02:26,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:26,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:26,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:26,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 21:02:26,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-21 21:02:26,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:26,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:26,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-11-21 21:02:26,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:26,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:26,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:27,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:27,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:27,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:27,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:27,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 21:02:27,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:27,028 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 78 proven. 135 refuted. 0 times theorem prover too weak. 743 trivial. 0 not checked. [2023-11-21 21:02:27,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:27,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755586140] [2023-11-21 21:02:27,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755586140] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:02:27,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445424839] [2023-11-21 21:02:27,029 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 21:02:27,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:27,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:02:27,031 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:02:27,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 21:02:27,134 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-21 21:02:27,134 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:02:27,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-21 21:02:27,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:02:27,348 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 78 proven. 135 refuted. 0 times theorem prover too weak. 743 trivial. 0 not checked. [2023-11-21 21:02:27,348 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:02:28,879 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 144 proven. 128 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-21 21:02:28,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445424839] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:02:28,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 21:02:28,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 26 [2023-11-21 21:02:28,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440579148] [2023-11-21 21:02:28,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 21:02:28,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-21 21:02:28,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:28,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-21 21:02:28,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=534, Unknown=0, NotChecked=0, Total=702 [2023-11-21 21:02:28,884 INFO L87 Difference]: Start difference. First operand 157 states and 172 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-21 21:02:28,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:28,979 INFO L93 Difference]: Finished difference Result 158 states and 172 transitions. [2023-11-21 21:02:28,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 21:02:28,980 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 166 [2023-11-21 21:02:28,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:28,982 INFO L225 Difference]: With dead ends: 158 [2023-11-21 21:02:28,982 INFO L226 Difference]: Without dead ends: 157 [2023-11-21 21:02:28,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 346 SyntacticMatches, 16 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 537 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2023-11-21 21:02:28,984 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 6 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:28,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 139 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:02:28,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-21 21:02:28,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-21 21:02:28,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 124 states have (on average 1.0241935483870968) internal successors, (127), 125 states have internal predecessors, (127), 21 states have call successors, (21), 11 states have call predecessors, (21), 11 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-21 21:02:29,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 168 transitions. [2023-11-21 21:02:29,002 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 168 transitions. Word has length 166 [2023-11-21 21:02:29,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:29,003 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 168 transitions. [2023-11-21 21:02:29,003 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-21 21:02:29,004 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 168 transitions. [2023-11-21 21:02:29,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-11-21 21:02:29,011 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:29,012 INFO L195 NwaCegarLoop]: trace histogram [43, 40, 35, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 20, 20, 19, 13, 8, 1, 1, 1] [2023-11-21 21:02:29,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-21 21:02:29,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-21 21:02:29,231 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:29,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:29,231 INFO L85 PathProgramCache]: Analyzing trace with hash 2100659218, now seen corresponding path program 4 times [2023-11-21 21:02:29,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:29,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245076976] [2023-11-21 21:02:29,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:29,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:29,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:31,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-21 21:02:31,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:32,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:32,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:32,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:32,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:32,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:32,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 21:02:32,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-21 21:02:32,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:32,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:32,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-21 21:02:32,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:32,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:32,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:32,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 21:02:32,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-21 21:02:32,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:32,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:32,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:33,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:33,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:33,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 21:02:33,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-21 21:02:33,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:33,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:33,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2023-11-21 21:02:33,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:33,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:33,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:33,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:33,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:33,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 21:02:33,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-21 21:02:33,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:33,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:33,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-21 21:02:33,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:33,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:02:33,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 21:02:33,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 21:02:33,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:02:33,694 INFO L134 CoverageAnalysis]: Checked inductivity of 5984 backedges. 820 proven. 1112 refuted. 0 times theorem prover too weak. 4052 trivial. 0 not checked. [2023-11-21 21:02:33,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:02:33,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245076976] [2023-11-21 21:02:33,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245076976] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:02:33,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720725434] [2023-11-21 21:02:33,695 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-21 21:02:33,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:02:33,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:02:33,696 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:02:33,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 21:02:33,890 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-21 21:02:33,890 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:02:33,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 81 conjunts are in the unsatisfiable core [2023-11-21 21:02:33,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:02:34,427 INFO L134 CoverageAnalysis]: Checked inductivity of 5984 backedges. 820 proven. 1112 refuted. 0 times theorem prover too weak. 4052 trivial. 0 not checked. [2023-11-21 21:02:34,427 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:02:44,450 INFO L134 CoverageAnalysis]: Checked inductivity of 5984 backedges. 1149 proven. 1015 refuted. 0 times theorem prover too weak. 3820 trivial. 0 not checked. [2023-11-21 21:02:44,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720725434] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:02:44,451 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 21:02:44,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 29] total 40 [2023-11-21 21:02:44,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071799245] [2023-11-21 21:02:44,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 21:02:44,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-21 21:02:44,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:02:44,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-21 21:02:44,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=1273, Unknown=0, NotChecked=0, Total=1640 [2023-11-21 21:02:44,457 INFO L87 Difference]: Start difference. First operand 157 states and 168 transitions. Second operand has 41 states, 40 states have (on average 2.6) internal successors, (104), 41 states have internal predecessors, (104), 11 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (28), 28 states have call predecessors, (28), 11 states have call successors, (28) [2023-11-21 21:02:44,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:02:44,575 INFO L93 Difference]: Finished difference Result 158 states and 168 transitions. [2023-11-21 21:02:44,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-21 21:02:44,576 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 40 states have (on average 2.6) internal successors, (104), 41 states have internal predecessors, (104), 11 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (28), 28 states have call predecessors, (28), 11 states have call successors, (28) Word has length 409 [2023-11-21 21:02:44,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:02:44,579 INFO L225 Difference]: With dead ends: 158 [2023-11-21 21:02:44,579 INFO L226 Difference]: Without dead ends: 157 [2023-11-21 21:02:44,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 978 GetRequests, 876 SyntacticMatches, 62 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2223 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=381, Invalid=1341, Unknown=0, NotChecked=0, Total=1722 [2023-11-21 21:02:44,581 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 4 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:02:44,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 204 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:02:44,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-21 21:02:44,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-21 21:02:44,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 124 states have (on average 1.0080645161290323) internal successors, (125), 125 states have internal predecessors, (125), 21 states have call successors, (21), 11 states have call predecessors, (21), 11 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-21 21:02:44,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 166 transitions. [2023-11-21 21:02:44,595 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 166 transitions. Word has length 409 [2023-11-21 21:02:44,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:02:44,596 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 166 transitions. [2023-11-21 21:02:44,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 40 states have (on average 2.6) internal successors, (104), 41 states have internal predecessors, (104), 11 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (28), 28 states have call predecessors, (28), 11 states have call successors, (28) [2023-11-21 21:02:44,596 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 166 transitions. [2023-11-21 21:02:44,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1065 [2023-11-21 21:02:44,638 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:02:44,639 INFO L195 NwaCegarLoop]: trace histogram [109, 108, 88, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 53, 34, 21, 1, 1, 1] [2023-11-21 21:02:44,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 21:02:44,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206167a8-f20e-45e1-818c-cde3c56a50c1/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-21 21:02:44,862 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting fibonacciErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fibonacciErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fibonacciErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-21 21:02:44,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:02:44,863 INFO L85 PathProgramCache]: Analyzing trace with hash 2126609436, now seen corresponding path program 5 times [2023-11-21 21:02:44,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:02:44,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353198536] [2023-11-21 21:02:44,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:02:44,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:02:45,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat