./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive-with-pointer/simple-recursive.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/recursive-with-pointer/simple-recursive.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e4b2b33802a1e3212162c0e55c40efaad08f7abe5e8690f0efef5fec80921b38 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:45:19,326 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:45:19,417 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-11-12 00:45:19,423 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:45:19,423 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:45:19,450 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:45:19,451 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:45:19,452 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:45:19,453 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:45:19,453 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:45:19,454 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:45:19,454 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:45:19,455 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:45:19,455 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:45:19,456 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:45:19,456 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:45:19,457 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:45:19,457 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:45:19,458 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:45:19,458 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:45:19,459 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:45:19,463 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:45:19,464 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:45:19,464 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:45:19,464 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:45:19,465 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:45:19,465 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:45:19,466 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:45:19,466 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:45:19,466 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:45:19,467 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:45:19,467 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 00:45:19,467 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 00:45:19,468 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:45:19,469 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:45:19,469 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:45:19,470 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:45:19,470 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:45:19,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:19,471 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:45:19,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:45:19,473 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:45:19,473 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:45:19,473 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:45:19,474 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:45:19,474 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:45:19,474 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:45:19,475 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/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_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX 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 -> Taipan 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 -> e4b2b33802a1e3212162c0e55c40efaad08f7abe5e8690f0efef5fec80921b38 [2023-11-12 00:45:19,740 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:45:19,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:45:19,765 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:45:19,767 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:45:19,767 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:45:19,769 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/recursive-with-pointer/simple-recursive.c [2023-11-12 00:45:23,003 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:45:23,192 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:45:23,193 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/sv-benchmarks/c/recursive-with-pointer/simple-recursive.c [2023-11-12 00:45:23,200 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/data/e2cef7296/7f0a41a9d2b14c72a149be59b5a43c31/FLAG5d49c7ecf [2023-11-12 00:45:23,215 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/data/e2cef7296/7f0a41a9d2b14c72a149be59b5a43c31 [2023-11-12 00:45:23,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:45:23,219 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:45:23,221 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:23,221 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:45:23,226 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:45:23,227 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,228 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76573172 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23, skipping insertion in model container [2023-11-12 00:45:23,228 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,248 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:45:23,400 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:45:23,412 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:45:23,425 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:45:23,441 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:45:23,441 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23 WrapperNode [2023-11-12 00:45:23,441 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:23,443 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:45:23,443 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:45:23,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:45:23,451 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,457 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,473 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 33 [2023-11-12 00:45:23,473 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:45:23,474 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:45:23,474 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:45:23,474 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:45:23,483 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,485 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,485 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,490 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,491 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,492 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,493 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,495 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:45:23,496 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:45:23,496 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:45:23,496 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:45:23,497 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (1/1) ... [2023-11-12 00:45:23,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:23,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:23,531 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:45:23,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:45:23,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:45:23,575 INFO L130 BoogieDeclarations]: Found specification of procedure foo [2023-11-12 00:45:23,575 INFO L138 BoogieDeclarations]: Found implementation of procedure foo [2023-11-12 00:45:23,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:45:23,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:45:23,576 INFO L130 BoogieDeclarations]: Found specification of procedure plus [2023-11-12 00:45:23,576 INFO L138 BoogieDeclarations]: Found implementation of procedure plus [2023-11-12 00:45:23,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:45:23,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:45:23,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:45:23,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:45:23,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:45:23,651 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:45:23,653 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:45:23,786 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:45:23,823 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:45:23,823 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:45:23,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:23 BoogieIcfgContainer [2023-11-12 00:45:23,826 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:45:23,829 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:45:23,829 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:45:23,833 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:45:23,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:45:23" (1/3) ... [2023-11-12 00:45:23,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@895abb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:45:23, skipping insertion in model container [2023-11-12 00:45:23,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:23" (2/3) ... [2023-11-12 00:45:23,835 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@895abb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:45:23, skipping insertion in model container [2023-11-12 00:45:23,835 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:23" (3/3) ... [2023-11-12 00:45:23,836 INFO L112 eAbstractionObserver]: Analyzing ICFG simple-recursive.c [2023-11-12 00:45:23,855 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:45:23,856 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:45:23,902 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:45:23,908 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=FINITE_AUTOMATA, 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;@384eaf2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:45:23,909 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:45:23,912 INFO L276 IsEmpty]: Start isEmpty. Operand has 17 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 12 states have internal predecessors, (12), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-12 00:45:23,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-12 00:45:23,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:23,920 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:23,920 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting plusErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [plusErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, plusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-12 00:45:23,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:23,925 INFO L85 PathProgramCache]: Analyzing trace with hash -438236029, now seen corresponding path program 1 times [2023-11-12 00:45:23,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:23,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813726424] [2023-11-12 00:45:23,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:23,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:24,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:24,639 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-12 00:45:24,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:24,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813726424] [2023-11-12 00:45:24,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813726424] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:24,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:24,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:45:24,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477600787] [2023-11-12 00:45:24,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:24,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:45:24,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:24,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:45:24,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:45:24,680 INFO L87 Difference]: Start difference. First operand has 17 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 12 states have internal predecessors, (12), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 7 states, 5 states have (on average 1.0) internal successors, (5), 4 states have internal predecessors, (5), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:24,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:24,821 INFO L93 Difference]: Finished difference Result 31 states and 36 transitions. [2023-11-12 00:45:24,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:45:24,824 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 1.0) internal successors, (5), 4 states have internal predecessors, (5), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-12 00:45:24,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:24,831 INFO L225 Difference]: With dead ends: 31 [2023-11-12 00:45:24,831 INFO L226 Difference]: Without dead ends: 19 [2023-11-12 00:45:24,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:45:24,837 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 12 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:24,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 37 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:24,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2023-11-12 00:45:24,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 16. [2023-11-12 00:45:24,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 10 states have (on average 1.2) internal successors, (12), 11 states have internal predecessors, (12), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:24,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2023-11-12 00:45:24,868 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 7 [2023-11-12 00:45:24,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:24,868 INFO L495 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2023-11-12 00:45:24,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 1.0) internal successors, (5), 4 states have internal predecessors, (5), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:24,869 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2023-11-12 00:45:24,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-12 00:45:24,869 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:24,870 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:24,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:45:24,870 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting plusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [plusErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, plusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-12 00:45:24,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:24,871 INFO L85 PathProgramCache]: Analyzing trace with hash -700414952, now seen corresponding path program 1 times [2023-11-12 00:45:24,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:24,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411368061] [2023-11-12 00:45:24,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:24,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:24,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:25,091 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-12 00:45:25,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:25,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411368061] [2023-11-12 00:45:25,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411368061] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:25,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:25,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:45:25,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360446617] [2023-11-12 00:45:25,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:25,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:45:25,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:25,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:45:25,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:45:25,099 INFO L87 Difference]: Start difference. First operand 16 states and 16 transitions. Second operand has 7 states, 5 states have (on average 1.2) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:25,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:25,195 INFO L93 Difference]: Finished difference Result 18 states and 18 transitions. [2023-11-12 00:45:25,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:45:25,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 1.2) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-12 00:45:25,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:25,198 INFO L225 Difference]: With dead ends: 18 [2023-11-12 00:45:25,198 INFO L226 Difference]: Without dead ends: 17 [2023-11-12 00:45:25,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:45:25,208 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 4 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:25,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 26 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:45:25,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2023-11-12 00:45:25,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2023-11-12 00:45:25,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 12 states have internal predecessors, (13), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:25,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2023-11-12 00:45:25,221 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 8 [2023-11-12 00:45:25,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:25,222 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 17 transitions. [2023-11-12 00:45:25,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 1.2) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:25,223 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 17 transitions. [2023-11-12 00:45:25,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-12 00:45:25,224 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:25,224 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:25,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:45:25,225 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting plusErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [plusErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, plusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-12 00:45:25,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:25,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1153014803, now seen corresponding path program 1 times [2023-11-12 00:45:25,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:25,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137693767] [2023-11-12 00:45:25,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:25,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:25,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:25,543 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:45:25,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:25,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137693767] [2023-11-12 00:45:25,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137693767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:25,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:25,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:45:25,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510698134] [2023-11-12 00:45:25,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:25,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:45:25,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:25,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:45:25,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:45:25,547 INFO L87 Difference]: Start difference. First operand 17 states and 17 transitions. Second operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:25,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:25,627 INFO L93 Difference]: Finished difference Result 18 states and 18 transitions. [2023-11-12 00:45:25,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:45:25,628 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-12 00:45:25,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:25,629 INFO L225 Difference]: With dead ends: 18 [2023-11-12 00:45:25,629 INFO L226 Difference]: Without dead ends: 17 [2023-11-12 00:45:25,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:45:25,630 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 9 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:25,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 42 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:45:25,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2023-11-12 00:45:25,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 16. [2023-11-12 00:45:25,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 11 states have (on average 1.0909090909090908) internal successors, (12), 11 states have internal predecessors, (12), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:25,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2023-11-12 00:45:25,637 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2023-11-12 00:45:25,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:25,637 INFO L495 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2023-11-12 00:45:25,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:25,637 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2023-11-12 00:45:25,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-12 00:45:25,638 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:25,638 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-12 00:45:25,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:45:25,639 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting plusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [plusErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, plusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-12 00:45:25,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:25,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1383720584, now seen corresponding path program 1 times [2023-11-12 00:45:25,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:25,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647832553] [2023-11-12 00:45:25,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:25,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:25,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:25,970 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:45:25,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:25,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647832553] [2023-11-12 00:45:25,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647832553] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:25,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928048466] [2023-11-12 00:45:25,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:25,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:25,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:25,975 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:26,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:45:26,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:26,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 55 conjunts are in the unsatisfiable core [2023-11-12 00:45:26,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:26,169 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-12 00:45:26,427 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2023-11-12 00:45:26,572 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-12 00:45:26,578 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:45:26,578 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:45:26,832 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:45:26,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928048466] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:45:26,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [841588545] [2023-11-12 00:45:26,857 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-12 00:45:26,857 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:45:26,862 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:96) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:416) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-11-12 00:45:26,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 00:45:26,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 29 [2023-11-12 00:45:26,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564591598] [2023-11-12 00:45:26,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 00:45:26,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-12 00:45:26,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:26,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-12 00:45:26,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=815, Unknown=0, NotChecked=0, Total=930 [2023-11-12 00:45:26,875 INFO L87 Difference]: Start difference. First operand 16 states and 16 transitions. Second operand has 31 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 18 states have internal predecessors, (31), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:27,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:27,219 INFO L93 Difference]: Finished difference Result 31 states and 32 transitions. [2023-11-12 00:45:27,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-12 00:45:27,220 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 18 states have internal predecessors, (31), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-12 00:45:27,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:27,222 INFO L225 Difference]: With dead ends: 31 [2023-11-12 00:45:27,223 INFO L226 Difference]: Without dead ends: 30 [2023-11-12 00:45:27,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=224, Invalid=1498, Unknown=0, NotChecked=0, Total=1722 [2023-11-12 00:45:27,230 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 30 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:27,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 46 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:27,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-11-12 00:45:27,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2023-11-12 00:45:27,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 21 states have (on average 1.0476190476190477) internal successors, (22), 21 states have internal predecessors, (22), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:27,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 30 transitions. [2023-11-12 00:45:27,253 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 30 transitions. Word has length 15 [2023-11-12 00:45:27,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:27,253 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 30 transitions. [2023-11-12 00:45:27,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 18 states have internal predecessors, (31), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:27,254 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 30 transitions. [2023-11-12 00:45:27,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-12 00:45:27,256 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:27,256 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 1, 1, 1] [2023-11-12 00:45:27,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:27,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:27,461 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting plusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [plusErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, plusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-12 00:45:27,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:27,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1828078728, now seen corresponding path program 2 times [2023-11-12 00:45:27,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:27,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561419830] [2023-11-12 00:45:27,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:27,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:27,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:28,348 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:45:28,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:28,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561419830] [2023-11-12 00:45:28,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561419830] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:28,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661690281] [2023-11-12 00:45:28,349 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:45:28,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:28,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:28,353 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:28,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:45:28,421 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-12 00:45:28,421 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:45:28,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-12 00:45:28,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:28,503 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-12 00:45:28,525 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:45:28,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:28,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661690281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:28,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:28,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [20] total 25 [2023-11-12 00:45:28,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190735093] [2023-11-12 00:45:28,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:28,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:45:28,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:28,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:45:28,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=562, Unknown=0, NotChecked=0, Total=650 [2023-11-12 00:45:28,528 INFO L87 Difference]: Start difference. First operand 30 states and 30 transitions. Second operand has 6 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:28,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:28,569 INFO L93 Difference]: Finished difference Result 30 states and 30 transitions. [2023-11-12 00:45:28,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:45:28,570 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2023-11-12 00:45:28,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:28,570 INFO L225 Difference]: With dead ends: 30 [2023-11-12 00:45:28,571 INFO L226 Difference]: Without dead ends: 0 [2023-11-12 00:45:28,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=610, Unknown=0, NotChecked=0, Total=702 [2023-11-12 00:45:28,572 INFO L413 NwaCegarLoop]: 4 mSDtfsCounter, 2 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:28,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 14 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:45:28,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-12 00:45:28,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-12 00:45:28,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:28,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-12 00:45:28,574 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 29 [2023-11-12 00:45:28,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:28,574 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 00:45:28,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:45:28,574 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-12 00:45:28,574 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-12 00:45:28,577 INFO L805 garLoopResultBuilder]: Registering result SAFE for location plusErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 2 remaining) [2023-11-12 00:45:28,578 INFO L805 garLoopResultBuilder]: Registering result SAFE for location plusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 2 remaining) [2023-11-12 00:45:28,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:28,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:28,784 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-12 00:45:29,170 INFO L899 garLoopResultBuilder]: For program point fooEXIT(lines 11 20) no Hoare annotation was computed. [2023-11-12 00:45:29,171 INFO L895 garLoopResultBuilder]: At program point L13(line 13) the Hoare annotation is: (let ((.cse9 (select |old(#memory_int)| |foo_#in~p#1.base|))) (let ((.cse7 (select |#memory_int| |foo_~p#1.base|)) (.cse8 (select .cse9 |foo_#in~p#1.offset|)) (.cse10 (select |#memory_int| |foo_#in~p#1.base|))) (let ((.cse6 (select .cse10 |foo_#in~p#1.offset|)) (.cse0 (< (+ .cse8 2147483648) 0)) (.cse4 (select .cse7 0)) (.cse3 (select .cse10 0)) (.cse1 (select .cse9 0)) (.cse2 (not (= |foo_#in~p#1.offset| 0)))) (and (or .cse0 (< 11 .cse1) .cse2 (and (<= .cse3 11) (<= .cse4 11) (= |foo_~p#1.offset| 0))) (or .cse0 (let ((.cse5 (select .cse7 |foo_~p#1.offset|))) (and (<= 0 (+ .cse5 2147483648)) (<= 0 (+ .cse6 2147483648)) (<= .cse5 19)))) (or (<= .cse6 2147483646) .cse0 (<= 2147483647 .cse8)) (or (and (= 10 .cse4) (= .cse3 10)) (not (= .cse1 10)) .cse2))))) [2023-11-12 00:45:29,171 INFO L899 garLoopResultBuilder]: For program point L12(lines 12 19) no Hoare annotation was computed. [2023-11-12 00:45:29,172 INFO L899 garLoopResultBuilder]: For program point L12-1(lines 11 20) no Hoare annotation was computed. [2023-11-12 00:45:29,172 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 11 20) the Hoare annotation is: (let ((.cse7 (select |old(#memory_int)| |foo_#in~p#1.base|))) (let ((.cse5 (select .cse7 |foo_#in~p#1.offset|)) (.cse6 (select |#memory_int| |foo_#in~p#1.base|))) (let ((.cse0 (select .cse6 0)) (.cse2 (select .cse7 0)) (.cse3 (not (= |foo_#in~p#1.offset| 0))) (.cse4 (select .cse6 |foo_#in~p#1.offset|)) (.cse1 (< (+ .cse5 2147483648) 0))) (and (or (<= .cse0 11) .cse1 (< 11 .cse2) .cse3) (or (<= 0 (+ .cse4 2147483648)) .cse1) (or (= .cse0 10) (not (= .cse2 10)) .cse3) (or (<= .cse4 2147483646) .cse1 (<= 2147483647 .cse5)))))) [2023-11-12 00:45:29,172 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-12 00:45:29,172 INFO L895 garLoopResultBuilder]: At program point L27(line 27) the Hoare annotation is: (and (= (select (select |#memory_int| |ULTIMATE.start_main_~p~0#1.base|) 0) 10) (= |ULTIMATE.start_main_~p~0#1.offset| 0)) [2023-11-12 00:45:29,172 INFO L899 garLoopResultBuilder]: For program point L27-1(line 27) no Hoare annotation was computed. [2023-11-12 00:45:29,172 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-12 00:45:29,173 INFO L899 garLoopResultBuilder]: For program point plusFINAL(lines 6 9) no Hoare annotation was computed. [2023-11-12 00:45:29,173 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6 9) the Hoare annotation is: (let ((.cse7 (select |old(#memory_int)| |plus_#in~p.base|))) (let ((.cse2 (select |#memory_int| |plus_#in~p.base|)) (.cse3 (select .cse7 |plus_#in~p.offset|))) (let ((.cse0 (< (+ .cse3 2147483648) 0)) (.cse4 (not (= |plus_#in~p.offset| 0))) (.cse5 (select .cse2 0)) (.cse6 (select .cse7 0))) (and (or .cse0 (let ((.cse1 (select .cse2 |plus_#in~p.offset|))) (and (<= 0 (+ .cse1 2147483648)) (<= .cse1 19))) (< 19 .cse3)) (or .cse0 .cse4 (<= .cse5 11) (< 11 .cse6)) (or .cse4 (= .cse5 10) (not (= .cse6 10))))))) [2023-11-12 00:45:29,173 INFO L899 garLoopResultBuilder]: For program point plusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 7) no Hoare annotation was computed. [2023-11-12 00:45:29,173 INFO L899 garLoopResultBuilder]: For program point plusEXIT(lines 6 9) no Hoare annotation was computed. [2023-11-12 00:45:29,174 INFO L895 garLoopResultBuilder]: At program point L8(line 8) the Hoare annotation is: (let ((.cse7 (select |old(#memory_int)| |plus_#in~p.base|))) (let ((.cse5 (select |#memory_int| plus_~p.base)) (.cse6 (select .cse7 |plus_#in~p.offset|))) (let ((.cse3 (not (= |plus_#in~p.offset| 0))) (.cse1 (select |#memory_int| |plus_#in~p.base|)) (.cse4 (select .cse7 0)) (.cse0 (< (+ .cse6 2147483648) 0)) (.cse2 (select .cse5 plus_~p.offset))) (and (or .cse0 (and (<= (select .cse1 |plus_#in~p.offset|) 2147483645) (<= .cse2 2147483646)) .cse3 (< 11 .cse4)) (or .cse3 (and (<= (select .cse1 0) 11) (<= (select .cse5 0) 11) (= plus_~p.offset 0)) (not (= .cse4 10))) (or .cse0 (< 19 .cse6) (< 0 (+ 2147483649 .cse2))))))) [2023-11-12 00:45:29,174 INFO L899 garLoopResultBuilder]: For program point L7(line 7) no Hoare annotation was computed. [2023-11-12 00:45:29,174 INFO L899 garLoopResultBuilder]: For program point plusErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 7) no Hoare annotation was computed. [2023-11-12 00:45:29,174 INFO L899 garLoopResultBuilder]: For program point L7-1(line 7) no Hoare annotation was computed. [2023-11-12 00:45:29,178 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2023-11-12 00:45:29,180 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 00:45:29,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 12:45:29 BoogieIcfgContainer [2023-11-12 00:45:29,184 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 00:45:29,185 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 00:45:29,185 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 00:45:29,185 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 00:45:29,186 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:23" (3/4) ... [2023-11-12 00:45:29,188 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 00:45:29,191 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure foo [2023-11-12 00:45:29,192 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure plus [2023-11-12 00:45:29,196 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2023-11-12 00:45:29,196 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-12 00:45:29,197 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-12 00:45:29,197 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 00:45:29,197 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 00:45:29,270 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/witness.graphml [2023-11-12 00:45:29,271 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/witness.yml [2023-11-12 00:45:29,271 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 00:45:29,272 INFO L158 Benchmark]: Toolchain (without parser) took 6052.56ms. Allocated memory was 159.4MB in the beginning and 199.2MB in the end (delta: 39.8MB). Free memory was 122.2MB in the beginning and 113.1MB in the end (delta: 9.2MB). Peak memory consumption was 52.1MB. Max. memory is 16.1GB. [2023-11-12 00:45:29,272 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 113.2MB. Free memory is still 61.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:45:29,272 INFO L158 Benchmark]: CACSL2BoogieTranslator took 221.19ms. Allocated memory is still 159.4MB. Free memory was 121.8MB in the beginning and 112.1MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-12 00:45:29,273 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.66ms. Allocated memory is still 159.4MB. Free memory was 112.1MB in the beginning and 110.9MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 00:45:29,273 INFO L158 Benchmark]: Boogie Preprocessor took 21.28ms. Allocated memory is still 159.4MB. Free memory was 110.9MB in the beginning and 109.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:45:29,274 INFO L158 Benchmark]: RCFGBuilder took 330.38ms. Allocated memory is still 159.4MB. Free memory was 109.2MB in the beginning and 97.9MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 00:45:29,274 INFO L158 Benchmark]: TraceAbstraction took 5355.77ms. Allocated memory was 159.4MB in the beginning and 199.2MB in the end (delta: 39.8MB). Free memory was 97.1MB in the beginning and 117.3MB in the end (delta: -20.2MB). Peak memory consumption was 22.8MB. Max. memory is 16.1GB. [2023-11-12 00:45:29,274 INFO L158 Benchmark]: Witness Printer took 85.96ms. Allocated memory is still 199.2MB. Free memory was 117.3MB in the beginning and 113.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-12 00:45:29,277 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 113.2MB. Free memory is still 61.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 221.19ms. Allocated memory is still 159.4MB. Free memory was 121.8MB in the beginning and 112.1MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.66ms. Allocated memory is still 159.4MB. Free memory was 112.1MB in the beginning and 110.9MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 21.28ms. Allocated memory is still 159.4MB. Free memory was 110.9MB in the beginning and 109.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 330.38ms. Allocated memory is still 159.4MB. Free memory was 109.2MB in the beginning and 97.9MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 5355.77ms. Allocated memory was 159.4MB in the beginning and 199.2MB in the end (delta: 39.8MB). Free memory was 97.1MB in the beginning and 117.3MB in the end (delta: -20.2MB). Peak memory consumption was 22.8MB. Max. memory is 16.1GB. * Witness Printer took 85.96ms. Allocated memory is still 199.2MB. Free memory was 117.3MB in the beginning and 113.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 7]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 7]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 17 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 5.3s, OverallIterations: 5, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 57 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 57 mSDsluCounter, 165 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 131 mSDsCounter, 12 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 302 IncrementalHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 12 mSolverCounterUnsat, 34 mSDtfsCounter, 302 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 123 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 564 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=30occurred in iteration=4, InterpolantAutomatonStates: 48, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 4 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 5 LocationsWithAnnotation, 17 PreInvPairs, 17 NumberOfFragments, 408 HoareAnnotationTreeSize, 17 FomulaSimplifications, 192 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 5 FomulaSimplificationsInter, 280 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 117 NumberOfCodeBlocks, 96 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 124 ConstructedInterpolants, 0 QuantifiedInterpolants, 670 SizeOfPredicates, 27 NumberOfNonLiveVariables, 201 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 44/101 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-12 00:45:29,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99dc02c1-7bba-41fa-9870-66060fd2317b/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE