./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fgets_multiply_11_good.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4fc63b2a 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_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fgets_multiply_11_good.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2 --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 64bit --witnessprinter.graph.data.programhash 728f6e2ff08ff040d7b9a5b3970190759c567c156507e471a97f4901647c0003 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:40:07,811 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:40:07,882 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Overflow-64bit-Taipan_Default.epf [2024-11-02 12:40:07,886 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:40:07,886 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:40:07,909 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:40:07,910 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:40:07,910 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:40:07,911 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:40:07,911 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:40:07,912 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:40:07,912 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:40:07,912 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:40:07,913 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:40:07,913 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:40:07,913 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:40:07,914 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:40:07,914 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:40:07,915 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:40:07,915 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:40:07,916 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:40:07,916 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:40:07,917 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:40:07,917 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:40:07,918 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:40:07,918 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:40:07,919 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:40:07,919 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:40:07,920 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:40:07,920 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:40:07,920 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-02 12:40:07,921 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-02 12:40:07,921 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:40:07,922 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:40:07,922 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:40:07,923 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:40:07,923 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:40:07,923 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:40:07,924 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:40:07,924 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:40:07,924 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:40:07,925 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:40:07,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:40:07,926 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:40:07,926 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:40:07,926 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:40:07,926 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_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/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_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 728f6e2ff08ff040d7b9a5b3970190759c567c156507e471a97f4901647c0003 [2024-11-02 12:40:08,232 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:40:08,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:40:08,274 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:40:08,275 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:40:08,275 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:40:08,277 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fgets_multiply_11_good.i Unable to find full path for "g++" [2024-11-02 12:40:10,363 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:40:10,802 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:40:10,805 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fgets_multiply_11_good.i [2024-11-02 12:40:10,835 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/data/d8166001f/7e52a7bef5824fbc85efd0c3b13fd898/FLAG7f9df8f75 [2024-11-02 12:40:10,851 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/data/d8166001f/7e52a7bef5824fbc85efd0c3b13fd898 [2024-11-02 12:40:10,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:40:10,855 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:40:10,857 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:40:10,857 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:40:10,864 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:40:10,865 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:40:10" (1/1) ... [2024-11-02 12:40:10,866 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37d4b873 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:10, skipping insertion in model container [2024-11-02 12:40:10,866 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:40:10" (1/1) ... [2024-11-02 12:40:10,957 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:40:12,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:40:12,051 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:40:12,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:40:12,357 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:40:12,357 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12 WrapperNode [2024-11-02 12:40:12,358 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:40:12,359 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:40:12,359 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:40:12,359 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:40:12,367 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,395 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,441 INFO L138 Inliner]: procedures = 502, calls = 54, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 177 [2024-11-02 12:40:12,445 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:40:12,446 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:40:12,447 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:40:12,448 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:40:12,459 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,460 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,467 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,468 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,481 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,488 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,490 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,495 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,498 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:40:12,503 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:40:12,503 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:40:12,504 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:40:12,505 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (1/1) ... [2024-11-02 12:40:12,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:40:12,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:12,563 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:40:12,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:40:12,602 INFO L130 BoogieDeclarations]: Found specification of procedure printIntLine [2024-11-02 12:40:12,602 INFO L138 BoogieDeclarations]: Found implementation of procedure printIntLine [2024-11-02 12:40:12,602 INFO L130 BoogieDeclarations]: Found specification of procedure printLine [2024-11-02 12:40:12,602 INFO L138 BoogieDeclarations]: Found implementation of procedure printLine [2024-11-02 12:40:12,603 INFO L130 BoogieDeclarations]: Found specification of procedure globalReturnsTrue [2024-11-02 12:40:12,603 INFO L138 BoogieDeclarations]: Found implementation of procedure globalReturnsTrue [2024-11-02 12:40:12,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:40:12,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:40:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:40:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure globalReturnsFalse [2024-11-02 12:40:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure globalReturnsFalse [2024-11-02 12:40:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:40:12,816 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:40:12,819 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:40:13,185 INFO L? ?]: Removed 34 outVars from TransFormulas that were not future-live. [2024-11-02 12:40:13,185 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:40:13,248 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:40:13,248 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-02 12:40:13,249 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:40:13 BoogieIcfgContainer [2024-11-02 12:40:13,249 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:40:13,252 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:40:13,252 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:40:13,256 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:40:13,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:40:10" (1/3) ... [2024-11-02 12:40:13,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29482681 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:40:13, skipping insertion in model container [2024-11-02 12:40:13,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:12" (2/3) ... [2024-11-02 12:40:13,258 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29482681 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:40:13, skipping insertion in model container [2024-11-02 12:40:13,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:40:13" (3/3) ... [2024-11-02 12:40:13,259 INFO L112 eAbstractionObserver]: Analyzing ICFG CWE191_Integer_Underflow__int_fgets_multiply_11_good.i [2024-11-02 12:40:13,278 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:40:13,278 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-02 12:40:13,352 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:40:13,358 INFO L333 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, 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;@50cab3d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:40:13,358 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-02 12:40:13,363 INFO L276 IsEmpty]: Start isEmpty. Operand has 87 states, 54 states have (on average 1.4259259259259258) internal successors, (77), 62 states have internal predecessors, (77), 20 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-02 12:40:13,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-02 12:40:13,372 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:13,373 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:13,374 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:13,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:13,382 INFO L85 PathProgramCache]: Analyzing trace with hash -296961157, now seen corresponding path program 1 times [2024-11-02 12:40:13,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:13,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209270889] [2024-11-02 12:40:13,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:13,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:13,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:13,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:40:13,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:13,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209270889] [2024-11-02 12:40:13,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209270889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:13,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:13,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:40:13,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661454195] [2024-11-02 12:40:13,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:13,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:13,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:13,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:13,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:40:13,848 INFO L87 Difference]: Start difference. First operand has 87 states, 54 states have (on average 1.4259259259259258) internal successors, (77), 62 states have internal predecessors, (77), 20 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-02 12:40:13,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:13,940 INFO L93 Difference]: Finished difference Result 164 states and 219 transitions. [2024-11-02 12:40:13,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:40:13,943 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 18 [2024-11-02 12:40:13,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:13,951 INFO L225 Difference]: With dead ends: 164 [2024-11-02 12:40:13,951 INFO L226 Difference]: Without dead ends: 81 [2024-11-02 12:40:13,955 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:40:13,958 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 0 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:13,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 315 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:13,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-02 12:40:13,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-11-02 12:40:13,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 51 states have (on average 1.3725490196078431) internal successors, (70), 58 states have internal predecessors, (70), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-02 12:40:14,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 106 transitions. [2024-11-02 12:40:14,004 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 106 transitions. Word has length 18 [2024-11-02 12:40:14,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:14,005 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 106 transitions. [2024-11-02 12:40:14,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-02 12:40:14,006 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 106 transitions. [2024-11-02 12:40:14,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-02 12:40:14,008 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:14,008 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:14,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:40:14,008 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:14,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:14,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1572497610, now seen corresponding path program 1 times [2024-11-02 12:40:14,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:14,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123351315] [2024-11-02 12:40:14,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:14,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:14,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:14,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:40:14,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:14,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123351315] [2024-11-02 12:40:14,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123351315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:14,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:14,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:40:14,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177723959] [2024-11-02 12:40:14,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:14,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:40:14,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:14,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:40:14,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:40:14,116 INFO L87 Difference]: Start difference. First operand 81 states and 106 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-02 12:40:14,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:14,188 INFO L93 Difference]: Finished difference Result 148 states and 193 transitions. [2024-11-02 12:40:14,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:40:14,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 20 [2024-11-02 12:40:14,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:14,191 INFO L225 Difference]: With dead ends: 148 [2024-11-02 12:40:14,191 INFO L226 Difference]: Without dead ends: 89 [2024-11-02 12:40:14,193 INFO L431 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 [2024-11-02 12:40:14,194 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 11 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:14,195 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 191 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:14,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-11-02 12:40:14,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 86. [2024-11-02 12:40:14,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 56 states have (on average 1.3571428571428572) internal successors, (76), 62 states have internal predecessors, (76), 19 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-02 12:40:14,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 114 transitions. [2024-11-02 12:40:14,217 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 114 transitions. Word has length 20 [2024-11-02 12:40:14,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:14,217 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 114 transitions. [2024-11-02 12:40:14,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-02 12:40:14,218 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 114 transitions. [2024-11-02 12:40:14,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-02 12:40:14,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:14,219 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:14,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:40:14,219 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:14,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:14,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1502785572, now seen corresponding path program 1 times [2024-11-02 12:40:14,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:14,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561012553] [2024-11-02 12:40:14,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:14,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:14,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:14,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:40:14,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:14,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561012553] [2024-11-02 12:40:14,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561012553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:14,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:14,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:40:14,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892424170] [2024-11-02 12:40:14,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:14,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:40:14,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:14,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:40:14,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:40:14,368 INFO L87 Difference]: Start difference. First operand 86 states and 114 transitions. Second operand has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-02 12:40:14,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:14,416 INFO L93 Difference]: Finished difference Result 86 states and 114 transitions. [2024-11-02 12:40:14,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:40:14,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 21 [2024-11-02 12:40:14,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:14,419 INFO L225 Difference]: With dead ends: 86 [2024-11-02 12:40:14,419 INFO L226 Difference]: Without dead ends: 85 [2024-11-02 12:40:14,419 INFO L431 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 [2024-11-02 12:40:14,421 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 0 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:14,421 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 183 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:14,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-02 12:40:14,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2024-11-02 12:40:14,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 56 states have (on average 1.3392857142857142) internal successors, (75), 61 states have internal predecessors, (75), 19 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-02 12:40:14,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 113 transitions. [2024-11-02 12:40:14,433 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 113 transitions. Word has length 21 [2024-11-02 12:40:14,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:14,433 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 113 transitions. [2024-11-02 12:40:14,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-02 12:40:14,434 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 113 transitions. [2024-11-02 12:40:14,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-02 12:40:14,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:14,435 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:14,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:40:14,435 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:14,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:14,436 INFO L85 PathProgramCache]: Analyzing trace with hash 604636002, now seen corresponding path program 1 times [2024-11-02 12:40:14,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:14,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479420100] [2024-11-02 12:40:14,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:14,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:14,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:14,535 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-02 12:40:14,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:14,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479420100] [2024-11-02 12:40:14,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479420100] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:14,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666058185] [2024-11-02 12:40:14,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:14,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:14,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:14,539 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:14,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:40:14,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:14,670 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:40:14,676 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:14,757 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-02 12:40:14,757 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:14,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666058185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:14,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:14,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-02 12:40:14,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219535225] [2024-11-02 12:40:14,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:14,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:40:14,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:14,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:40:14,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:14,761 INFO L87 Difference]: Start difference. First operand 85 states and 113 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:40:14,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:14,824 INFO L93 Difference]: Finished difference Result 135 states and 173 transitions. [2024-11-02 12:40:14,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:40:14,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 32 [2024-11-02 12:40:14,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:14,826 INFO L225 Difference]: With dead ends: 135 [2024-11-02 12:40:14,827 INFO L226 Difference]: Without dead ends: 91 [2024-11-02 12:40:14,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:14,833 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 5 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:14,834 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 178 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:14,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2024-11-02 12:40:14,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 90. [2024-11-02 12:40:14,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 60 states have (on average 1.3333333333333333) internal successors, (80), 65 states have internal predecessors, (80), 20 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-02 12:40:14,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 120 transitions. [2024-11-02 12:40:14,860 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 120 transitions. Word has length 32 [2024-11-02 12:40:14,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:14,860 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 120 transitions. [2024-11-02 12:40:14,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:40:14,861 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 120 transitions. [2024-11-02 12:40:14,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-02 12:40:14,862 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:14,862 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:14,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:40:15,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:15,068 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:15,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:15,069 INFO L85 PathProgramCache]: Analyzing trace with hash -717002115, now seen corresponding path program 1 times [2024-11-02 12:40:15,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:15,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180299495] [2024-11-02 12:40:15,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:15,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:15,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:15,189 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-02 12:40:15,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:15,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180299495] [2024-11-02 12:40:15,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180299495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:15,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:15,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:40:15,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257016754] [2024-11-02 12:40:15,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:15,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:40:15,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:15,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:40:15,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:40:15,196 INFO L87 Difference]: Start difference. First operand 90 states and 120 transitions. Second operand has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:40:15,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:15,254 INFO L93 Difference]: Finished difference Result 91 states and 121 transitions. [2024-11-02 12:40:15,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:40:15,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 34 [2024-11-02 12:40:15,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:15,256 INFO L225 Difference]: With dead ends: 91 [2024-11-02 12:40:15,259 INFO L226 Difference]: Without dead ends: 90 [2024-11-02 12:40:15,260 INFO L431 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 [2024-11-02 12:40:15,261 INFO L432 NwaCegarLoop]: 100 mSDtfsCounter, 10 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:15,262 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 180 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:15,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-02 12:40:15,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 89. [2024-11-02 12:40:15,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 60 states have (on average 1.3166666666666667) internal successors, (79), 64 states have internal predecessors, (79), 20 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-02 12:40:15,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 119 transitions. [2024-11-02 12:40:15,273 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 119 transitions. Word has length 34 [2024-11-02 12:40:15,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:15,274 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 119 transitions. [2024-11-02 12:40:15,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:40:15,275 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 119 transitions. [2024-11-02 12:40:15,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-02 12:40:15,276 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:15,276 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:15,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:40:15,277 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:15,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:15,278 INFO L85 PathProgramCache]: Analyzing trace with hash -752228960, now seen corresponding path program 1 times [2024-11-02 12:40:15,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:15,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477919103] [2024-11-02 12:40:15,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:15,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:15,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:15,361 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-02 12:40:15,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:15,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477919103] [2024-11-02 12:40:15,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477919103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:15,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:15,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:40:15,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745932773] [2024-11-02 12:40:15,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:15,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:40:15,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:15,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:40:15,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:40:15,365 INFO L87 Difference]: Start difference. First operand 89 states and 119 transitions. Second operand has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:40:15,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:15,399 INFO L93 Difference]: Finished difference Result 89 states and 119 transitions. [2024-11-02 12:40:15,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:40:15,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 35 [2024-11-02 12:40:15,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:15,401 INFO L225 Difference]: With dead ends: 89 [2024-11-02 12:40:15,401 INFO L226 Difference]: Without dead ends: 88 [2024-11-02 12:40:15,402 INFO L431 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 [2024-11-02 12:40:15,402 INFO L432 NwaCegarLoop]: 92 mSDtfsCounter, 0 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:15,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 179 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:15,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-02 12:40:15,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2024-11-02 12:40:15,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 60 states have (on average 1.3) internal successors, (78), 63 states have internal predecessors, (78), 20 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-02 12:40:15,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 118 transitions. [2024-11-02 12:40:15,413 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 118 transitions. Word has length 35 [2024-11-02 12:40:15,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:15,413 INFO L471 AbstractCegarLoop]: Abstraction has 88 states and 118 transitions. [2024-11-02 12:40:15,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:40:15,414 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 118 transitions. [2024-11-02 12:40:15,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-02 12:40:15,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:15,415 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:15,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:40:15,416 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:15,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:15,416 INFO L85 PathProgramCache]: Analyzing trace with hash 703582655, now seen corresponding path program 1 times [2024-11-02 12:40:15,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:15,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826366754] [2024-11-02 12:40:15,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:15,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:15,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:15,494 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:40:15,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:15,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826366754] [2024-11-02 12:40:15,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826366754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:15,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644774651] [2024-11-02 12:40:15,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:15,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:15,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:15,498 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:15,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:40:15,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:15,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:40:15,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:15,737 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:40:15,737 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:15,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644774651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:15,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:15,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-02 12:40:15,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225832421] [2024-11-02 12:40:15,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:15,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:40:15,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:15,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:40:15,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:15,739 INFO L87 Difference]: Start difference. First operand 88 states and 118 transitions. Second operand has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:40:15,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:15,783 INFO L93 Difference]: Finished difference Result 89 states and 119 transitions. [2024-11-02 12:40:15,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:40:15,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2024-11-02 12:40:15,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:15,785 INFO L225 Difference]: With dead ends: 89 [2024-11-02 12:40:15,785 INFO L226 Difference]: Without dead ends: 88 [2024-11-02 12:40:15,786 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:15,786 INFO L432 NwaCegarLoop]: 90 mSDtfsCounter, 5 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:15,787 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 168 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:15,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-02 12:40:15,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 87. [2024-11-02 12:40:15,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 60 states have (on average 1.2833333333333334) internal successors, (77), 62 states have internal predecessors, (77), 20 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-02 12:40:15,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 117 transitions. [2024-11-02 12:40:15,806 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 117 transitions. Word has length 42 [2024-11-02 12:40:15,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:15,806 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 117 transitions. [2024-11-02 12:40:15,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:40:15,807 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 117 transitions. [2024-11-02 12:40:15,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-02 12:40:15,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:15,808 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:15,829 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 12:40:16,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:16,009 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:16,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:16,010 INFO L85 PathProgramCache]: Analyzing trace with hash 336225986, now seen corresponding path program 1 times [2024-11-02 12:40:16,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:16,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437373536] [2024-11-02 12:40:16,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:16,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:16,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:16,155 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:40:16,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:16,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437373536] [2024-11-02 12:40:16,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437373536] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:16,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927333354] [2024-11-02 12:40:16,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:16,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:16,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:16,158 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:16,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:40:16,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:16,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:40:16,273 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:16,298 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:40:16,298 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:16,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927333354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:16,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:16,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-02 12:40:16,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026877766] [2024-11-02 12:40:16,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:16,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:40:16,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:16,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:40:16,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:16,301 INFO L87 Difference]: Start difference. First operand 87 states and 117 transitions. Second operand has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:40:16,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:16,346 INFO L93 Difference]: Finished difference Result 108 states and 141 transitions. [2024-11-02 12:40:16,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:40:16,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2024-11-02 12:40:16,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:16,350 INFO L225 Difference]: With dead ends: 108 [2024-11-02 12:40:16,351 INFO L226 Difference]: Without dead ends: 94 [2024-11-02 12:40:16,351 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:16,352 INFO L432 NwaCegarLoop]: 92 mSDtfsCounter, 1 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:16,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 179 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:16,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-02 12:40:16,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 93. [2024-11-02 12:40:16,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 65 states have (on average 1.2769230769230768) internal successors, (83), 67 states have internal predecessors, (83), 21 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-02 12:40:16,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 125 transitions. [2024-11-02 12:40:16,380 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 125 transitions. Word has length 43 [2024-11-02 12:40:16,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:16,380 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 125 transitions. [2024-11-02 12:40:16,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:40:16,381 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 125 transitions. [2024-11-02 12:40:16,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-02 12:40:16,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:16,383 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:16,419 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-02 12:40:16,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:16,587 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:16,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:16,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1125738395, now seen corresponding path program 1 times [2024-11-02 12:40:16,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:16,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98223928] [2024-11-02 12:40:16,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:16,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:16,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:16,717 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 12:40:16,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:16,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98223928] [2024-11-02 12:40:16,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98223928] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:16,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427054341] [2024-11-02 12:40:16,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:16,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:16,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:16,723 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:16,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:40:16,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:16,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:40:16,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:16,893 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:40:16,895 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:16,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427054341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:16,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:16,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-02 12:40:16,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842915341] [2024-11-02 12:40:16,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:16,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:40:16,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:16,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:40:16,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:16,900 INFO L87 Difference]: Start difference. First operand 93 states and 125 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:40:16,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:16,938 INFO L93 Difference]: Finished difference Result 111 states and 143 transitions. [2024-11-02 12:40:16,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:40:16,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2024-11-02 12:40:16,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:16,941 INFO L225 Difference]: With dead ends: 111 [2024-11-02 12:40:16,941 INFO L226 Difference]: Without dead ends: 91 [2024-11-02 12:40:16,942 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:16,943 INFO L432 NwaCegarLoop]: 99 mSDtfsCounter, 1 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:16,944 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 182 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:16,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2024-11-02 12:40:16,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 90. [2024-11-02 12:40:16,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 63 states have (on average 1.253968253968254) internal successors, (79), 64 states have internal predecessors, (79), 21 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-02 12:40:16,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 121 transitions. [2024-11-02 12:40:16,954 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 121 transitions. Word has length 47 [2024-11-02 12:40:16,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:16,955 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 121 transitions. [2024-11-02 12:40:16,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:40:16,955 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 121 transitions. [2024-11-02 12:40:16,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-02 12:40:16,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:16,957 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:16,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-02 12:40:17,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:17,158 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:17,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:17,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1372838386, now seen corresponding path program 1 times [2024-11-02 12:40:17,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:17,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137657482] [2024-11-02 12:40:17,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:17,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:17,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:17,229 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:40:17,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:17,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137657482] [2024-11-02 12:40:17,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137657482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:17,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398949674] [2024-11-02 12:40:17,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:17,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:17,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:17,232 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:17,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 12:40:17,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:17,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:40:17,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:17,393 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 12:40:17,394 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:17,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398949674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:17,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:17,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:40:17,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751348244] [2024-11-02 12:40:17,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:17,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:17,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:17,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:17,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:17,396 INFO L87 Difference]: Start difference. First operand 90 states and 121 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:40:17,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:17,431 INFO L93 Difference]: Finished difference Result 131 states and 169 transitions. [2024-11-02 12:40:17,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:40:17,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 52 [2024-11-02 12:40:17,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:17,434 INFO L225 Difference]: With dead ends: 131 [2024-11-02 12:40:17,434 INFO L226 Difference]: Without dead ends: 90 [2024-11-02 12:40:17,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:17,435 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 0 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 270 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 [2024-11-02 12:40:17,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 270 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:17,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-02 12:40:17,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2024-11-02 12:40:17,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 63 states have (on average 1.2380952380952381) internal successors, (78), 64 states have internal predecessors, (78), 21 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-02 12:40:17,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 120 transitions. [2024-11-02 12:40:17,450 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 120 transitions. Word has length 52 [2024-11-02 12:40:17,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:17,451 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 120 transitions. [2024-11-02 12:40:17,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:40:17,451 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 120 transitions. [2024-11-02 12:40:17,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-02 12:40:17,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:17,452 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:17,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-02 12:40:17,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-02 12:40:17,653 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:17,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:17,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1741549993, now seen corresponding path program 1 times [2024-11-02 12:40:17,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:17,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675800322] [2024-11-02 12:40:17,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:17,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:17,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:17,786 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:40:17,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:17,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675800322] [2024-11-02 12:40:17,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675800322] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:17,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362268811] [2024-11-02 12:40:17,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:17,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:17,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:17,789 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:17,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-02 12:40:17,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:17,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:40:17,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:17,948 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-02 12:40:17,950 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:17,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362268811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:17,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:17,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:40:17,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878302064] [2024-11-02 12:40:17,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:17,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:17,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:17,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:17,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:17,956 INFO L87 Difference]: Start difference. First operand 90 states and 120 transitions. Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:40:17,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:17,993 INFO L93 Difference]: Finished difference Result 127 states and 162 transitions. [2024-11-02 12:40:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:40:17,994 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 54 [2024-11-02 12:40:17,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:17,995 INFO L225 Difference]: With dead ends: 127 [2024-11-02 12:40:17,995 INFO L226 Difference]: Without dead ends: 90 [2024-11-02 12:40:17,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:17,996 INFO L432 NwaCegarLoop]: 90 mSDtfsCounter, 0 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 267 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 [2024-11-02 12:40:17,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 267 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:17,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-02 12:40:18,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2024-11-02 12:40:18,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 63 states have (on average 1.2063492063492063) internal successors, (76), 64 states have internal predecessors, (76), 21 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-02 12:40:18,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 118 transitions. [2024-11-02 12:40:18,003 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 118 transitions. Word has length 54 [2024-11-02 12:40:18,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:18,004 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 118 transitions. [2024-11-02 12:40:18,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:40:18,004 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 118 transitions. [2024-11-02 12:40:18,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-02 12:40:18,005 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:18,005 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:18,035 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-02 12:40:18,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:18,206 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:18,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:18,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1061750769, now seen corresponding path program 1 times [2024-11-02 12:40:18,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:18,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755059143] [2024-11-02 12:40:18,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:18,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:18,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:18,313 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:40:18,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:18,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755059143] [2024-11-02 12:40:18,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755059143] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:18,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164804757] [2024-11-02 12:40:18,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:18,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:18,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:18,316 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:18,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-02 12:40:18,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:18,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:40:18,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:18,478 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 12:40:18,479 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:18,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164804757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:18,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:18,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:40:18,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354829557] [2024-11-02 12:40:18,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:18,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:18,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:18,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:18,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:18,482 INFO L87 Difference]: Start difference. First operand 90 states and 118 transitions. Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:40:18,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:18,517 INFO L93 Difference]: Finished difference Result 103 states and 131 transitions. [2024-11-02 12:40:18,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:40:18,518 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 55 [2024-11-02 12:40:18,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:18,519 INFO L225 Difference]: With dead ends: 103 [2024-11-02 12:40:18,519 INFO L226 Difference]: Without dead ends: 90 [2024-11-02 12:40:18,520 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:18,521 INFO L432 NwaCegarLoop]: 89 mSDtfsCounter, 0 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 264 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 [2024-11-02 12:40:18,522 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 264 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:18,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-02 12:40:18,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2024-11-02 12:40:18,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 63 states have (on average 1.1746031746031746) internal successors, (74), 64 states have internal predecessors, (74), 21 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-02 12:40:18,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 116 transitions. [2024-11-02 12:40:18,531 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 116 transitions. Word has length 55 [2024-11-02 12:40:18,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:18,531 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 116 transitions. [2024-11-02 12:40:18,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:40:18,531 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 116 transitions. [2024-11-02 12:40:18,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-02 12:40:18,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:18,533 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:18,559 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-02 12:40:18,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:18,734 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:18,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:18,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1215854525, now seen corresponding path program 1 times [2024-11-02 12:40:18,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:18,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350295112] [2024-11-02 12:40:18,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:18,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:18,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:18,840 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-02 12:40:18,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:18,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350295112] [2024-11-02 12:40:18,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350295112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:18,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:18,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:40:18,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639420605] [2024-11-02 12:40:18,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:18,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:18,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:18,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:18,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:40:18,842 INFO L87 Difference]: Start difference. First operand 90 states and 116 transitions. Second operand has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-02 12:40:18,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:18,884 INFO L93 Difference]: Finished difference Result 105 states and 130 transitions. [2024-11-02 12:40:18,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:40:18,885 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 60 [2024-11-02 12:40:18,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:18,885 INFO L225 Difference]: With dead ends: 105 [2024-11-02 12:40:18,886 INFO L226 Difference]: Without dead ends: 84 [2024-11-02 12:40:18,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:40:18,887 INFO L432 NwaCegarLoop]: 84 mSDtfsCounter, 0 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 249 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 [2024-11-02 12:40:18,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 249 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:40:18,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-11-02 12:40:18,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2024-11-02 12:40:18,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 59 states have (on average 1.1694915254237288) internal successors, (69), 60 states have internal predecessors, (69), 19 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-02 12:40:18,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 107 transitions. [2024-11-02 12:40:18,898 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 107 transitions. Word has length 60 [2024-11-02 12:40:18,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:18,900 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 107 transitions. [2024-11-02 12:40:18,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-02 12:40:18,900 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 107 transitions. [2024-11-02 12:40:18,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-02 12:40:18,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:18,902 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:18,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-02 12:40:18,902 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-02 12:40:18,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:18,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1104405854, now seen corresponding path program 1 times [2024-11-02 12:40:18,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:18,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646724263] [2024-11-02 12:40:18,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:18,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:18,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:19,094 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:40:19,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:19,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646724263] [2024-11-02 12:40:19,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646724263] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:19,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517392093] [2024-11-02 12:40:19,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:19,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:19,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:19,098 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:19,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-02 12:40:19,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:19,252 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-02 12:40:19,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:19,315 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:40:19,316 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:40:19,457 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:40:19,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517392093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:40:19,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1350912578] [2024-11-02 12:40:19,485 INFO L159 IcfgInterpreter]: Started Sifa with 51 locations of interest [2024-11-02 12:40:19,485 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:40:19,491 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:40:19,501 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:40:19,501 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:40:22,719 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsTrue with input of size 87 for LOIs [2024-11-02 12:40:22,736 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 90 for LOIs [2024-11-02 12:40:22,753 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsFalse with input of size 87 for LOIs [2024-11-02 12:40:22,769 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 91 for LOIs [2024-11-02 12:40:22,787 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:40:27,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1350912578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:27,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:40:27,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 32 [2024-11-02 12:40:27,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082510906] [2024-11-02 12:40:27,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:27,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-02 12:40:27,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:27,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-02 12:40:27,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=937, Unknown=0, NotChecked=0, Total=1056 [2024-11-02 12:40:27,973 INFO L87 Difference]: Start difference. First operand 84 states and 107 transitions. Second operand has 25 states, 20 states have (on average 1.8) internal successors, (36), 23 states have internal predecessors, (36), 10 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-02 12:40:30,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:30,481 INFO L93 Difference]: Finished difference Result 145 states and 178 transitions. [2024-11-02 12:40:30,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-02 12:40:30,482 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 20 states have (on average 1.8) internal successors, (36), 23 states have internal predecessors, (36), 10 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 62 [2024-11-02 12:40:30,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:30,483 INFO L225 Difference]: With dead ends: 145 [2024-11-02 12:40:30,483 INFO L226 Difference]: Without dead ends: 0 [2024-11-02 12:40:30,484 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 156 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=131, Invalid=1059, Unknown=0, NotChecked=0, Total=1190 [2024-11-02 12:40:30,485 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 37 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 1326 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 1332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:30,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 320 Invalid, 1332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1326 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-02 12:40:30,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-02 12:40:30,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-02 12:40:30,486 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) [2024-11-02 12:40:30,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-02 12:40:30,487 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 62 [2024-11-02 12:40:30,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:30,487 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-02 12:40:30,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 20 states have (on average 1.8) internal successors, (36), 23 states have internal predecessors, (36), 10 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-02 12:40:30,487 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-02 12:40:30,487 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-02 12:40:30,491 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining) [2024-11-02 12:40:30,491 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 8 remaining) [2024-11-02 12:40:30,492 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2024-11-02 12:40:30,492 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2024-11-02 12:40:30,492 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2024-11-02 12:40:30,492 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2024-11-02 12:40:30,493 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2024-11-02 12:40:30,493 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2024-11-02 12:40:30,515 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-02 12:40:30,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-02 12:40:30,698 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:30,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-02 12:40:34,434 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-02 12:40:34,453 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-02 12:40:34,454 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-02 12:40:34,454 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-02 12:40:34,454 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-02 12:40:34,455 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-02 12:40:34,455 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-02 12:40:34,455 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-02 12:40:34,456 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-02 12:40:34,456 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-02 12:40:34,456 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-02 12:40:34,456 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-02 12:40:34,456 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-02 12:40:34,456 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-02 12:40:34,456 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-02 12:40:34,457 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-02 12:40:34,457 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-02 12:40:34,457 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-02 12:40:34,457 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-02 12:40:34,457 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-02 12:40:34,457 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-02 12:40:34,457 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-02 12:40:34,458 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-02 12:40:34,458 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-02 12:40:34,458 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-02 12:40:34,458 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-02 12:40:34,458 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-02 12:40:34,458 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-02 12:40:34,458 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-02 12:40:34,458 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-02 12:40:34,458 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-02 12:40:34,458 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-02 12:40:34,459 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-02 12:40:34,459 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-02 12:40:34,459 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-02 12:40:34,459 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-02 12:40:34,459 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-02 12:40:34,459 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-02 12:40:34,459 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-02 12:40:34,459 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-02 12:40:34,502 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,503 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,503 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-02 12:40:34,503 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,503 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,504 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,504 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,504 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,504 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,504 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,508 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,508 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,508 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,508 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-02 12:40:34,508 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-02 12:40:34,509 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-02 12:40:34,509 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-02 12:40:34,509 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,509 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,509 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-02 12:40:34,509 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-02 12:40:34,510 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] [2024-11-02 12:40:34,510 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,510 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,510 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,510 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,510 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,512 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,513 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,513 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,513 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,513 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,514 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-02 12:40:34,514 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,514 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,514 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,514 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-02 12:40:34,518 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,518 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,518 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,518 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,519 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,519 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,519 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,519 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,520 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,520 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,520 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-02 12:40:34,520 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-02 12:40:34,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-02 12:40:34,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-02 12:40:34,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-02 12:40:34,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-02 12:40:34,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] [2024-11-02 12:40:34,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-02 12:40:34,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-02 12:40:34,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-02 12:40:34,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-02 12:40:34,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-02 12:40:34,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-02 12:40:34,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-02 12:40:34,533 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-02 12:40:34,533 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-02 12:40:34,533 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-02 12:40:34,533 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-02 12:40:34,533 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-02 12:40:34,536 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-02 12:40:34,536 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-02 12:40:34,536 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-02 12:40:34,537 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-02 12:40:34,537 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-02 12:40:34,537 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-02 12:40:34,537 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-02 12:40:34,537 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-02 12:40:34,537 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-02 12:40:34,538 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-02 12:40:34,538 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-02 12:40:34,538 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-02 12:40:34,538 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-02 12:40:34,538 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-02 12:40:34,538 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-02 12:40:34,538 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-02 12:40:34,539 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-02 12:40:34,539 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-02 12:40:34,539 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-02 12:40:34,539 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-02 12:40:34,539 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-02 12:40:34,539 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-02 12:40:34,539 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-02 12:40:34,540 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-02 12:40:34,540 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-02 12:40:34,540 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-02 12:40:34,540 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-02 12:40:34,540 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-02 12:40:34,541 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-02 12:40:34,541 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-02 12:40:34,541 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-02 12:40:34,542 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-02 12:40:34,542 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-02 12:40:34,542 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-02 12:40:34,542 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-02 12:40:34,542 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-02 12:40:34,542 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-02 12:40:34,542 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-02 12:40:34,542 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-02 12:40:34,543 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-02 12:40:34,543 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-02 12:40:34,543 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-02 12:40:34,543 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-02 12:40:34,543 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-02 12:40:34,543 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-02 12:40:34,543 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-02 12:40:34,543 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-02 12:40:34,543 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-02 12:40:34,543 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-02 12:40:34,544 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-02 12:40:34,544 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-02 12:40:34,544 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-02 12:40:34,544 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-02 12:40:34,544 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-02 12:40:34,544 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-02 12:40:34,544 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-02 12:40:34,544 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-02 12:40:34,544 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-02 12:40:34,546 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-02 12:40:34,546 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-02 12:40:34,546 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-02 12:40:34,546 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-02 12:40:34,546 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-02 12:40:34,546 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-02 12:40:34,547 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-02 12:40:34,547 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-02 12:40:34,547 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-02 12:40:34,581 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,581 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,581 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-02 12:40:34,582 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,582 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,582 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,582 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,583 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,583 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,583 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,583 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,584 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,584 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,584 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-02 12:40:34,584 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-02 12:40:34,585 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-02 12:40:34,585 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-02 12:40:34,586 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,586 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,586 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-02 12:40:34,586 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-02 12:40:34,587 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] [2024-11-02 12:40:34,587 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,589 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,589 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,589 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,589 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,590 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,590 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,590 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,590 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,590 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,590 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-02 12:40:34,591 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,591 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,591 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,591 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,591 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,591 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,591 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,592 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,592 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,592 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,592 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,592 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,592 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,597 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,597 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,597 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,597 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,597 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,597 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,598 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,598 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-02 12:40:34,598 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,598 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,598 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,599 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,599 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,599 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,599 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,599 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,599 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,600 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,600 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-02 12:40:34,600 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-02 12:40:34,600 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-02 12:40:34,600 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-02 12:40:34,602 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,603 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,603 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-02 12:40:34,603 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-02 12:40:34,604 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] [2024-11-02 12:40:34,607 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,608 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,608 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,608 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,608 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,608 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,609 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,609 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,609 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,609 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,609 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-02 12:40:34,609 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,610 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,610 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,610 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,610 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,611 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,611 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,611 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,611 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,613 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,613 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,613 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,613 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-02 12:40:34,613 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-02 12:40:34,613 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,613 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,614 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-02 12:40:34,614 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-02 12:40:34,614 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-02 12:40:34,614 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-02 12:40:34,614 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-02 12:40:34,614 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-02 12:40:34,615 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-02 12:40:34,615 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-02 12:40:34,615 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-02 12:40:34,615 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-02 12:40:34,615 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-02 12:40:34,615 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-02 12:40:34,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-02 12:40:34,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-02 12:40:34,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-02 12:40:34,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-02 12:40:34,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-02 12:40:34,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-02 12:40:34,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-02 12:40:34,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-02 12:40:34,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-02 12:40:34,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-02 12:40:34,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-02 12:40:34,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-02 12:40:34,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-02 12:40:34,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-02 12:40:34,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-02 12:40:34,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-02 12:40:34,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-02 12:40:34,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-02 12:40:34,618 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-02 12:40:34,618 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-02 12:40:34,618 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-02 12:40:34,618 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-02 12:40:34,618 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-02 12:40:34,618 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-02 12:40:34,618 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-02 12:40:34,618 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-02 12:40:34,618 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-02 12:40:34,618 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-02 12:40:34,619 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-02 12:40:34,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.11 12:40:34 BoogieIcfgContainer [2024-11-02 12:40:34,620 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-02 12:40:34,620 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-02 12:40:34,620 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-02 12:40:34,620 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-02 12:40:34,621 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:40:13" (3/4) ... [2024-11-02 12:40:34,626 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-02 12:40:34,630 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printLine [2024-11-02 12:40:34,630 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure globalReturnsFalse [2024-11-02 12:40:34,630 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printIntLine [2024-11-02 12:40:34,631 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure globalReturnsTrue [2024-11-02 12:40:34,640 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2024-11-02 12:40:34,641 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-02 12:40:34,641 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-02 12:40:34,641 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-02 12:40:34,642 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-02 12:40:34,750 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/witness.graphml [2024-11-02 12:40:34,750 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/witness.yml [2024-11-02 12:40:34,751 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-02 12:40:34,751 INFO L158 Benchmark]: Toolchain (without parser) took 23896.07ms. Allocated memory was 146.8MB in the beginning and 490.7MB in the end (delta: 343.9MB). Free memory was 107.2MB in the beginning and 172.3MB in the end (delta: -65.1MB). Peak memory consumption was 280.4MB. Max. memory is 16.1GB. [2024-11-02 12:40:34,752 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 146.8MB. Free memory is still 119.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-02 12:40:34,752 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1501.13ms. Allocated memory is still 146.8MB. Free memory was 107.2MB in the beginning and 107.4MB in the end (delta: -193.2kB). Peak memory consumption was 70.9MB. Max. memory is 16.1GB. [2024-11-02 12:40:34,752 INFO L158 Benchmark]: Boogie Procedure Inliner took 86.29ms. Allocated memory is still 146.8MB. Free memory was 107.4MB in the beginning and 103.9MB in the end (delta: 3.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-02 12:40:34,753 INFO L158 Benchmark]: Boogie Preprocessor took 56.80ms. Allocated memory is still 146.8MB. Free memory was 103.9MB in the beginning and 101.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-02 12:40:34,753 INFO L158 Benchmark]: RCFGBuilder took 745.86ms. Allocated memory is still 146.8MB. Free memory was 101.8MB in the beginning and 79.5MB in the end (delta: 22.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-11-02 12:40:34,753 INFO L158 Benchmark]: TraceAbstraction took 21367.58ms. Allocated memory was 146.8MB in the beginning and 490.7MB in the end (delta: 343.9MB). Free memory was 78.8MB in the beginning and 179.7MB in the end (delta: -100.9MB). Peak memory consumption was 259.8MB. Max. memory is 16.1GB. [2024-11-02 12:40:34,754 INFO L158 Benchmark]: Witness Printer took 130.52ms. Allocated memory is still 490.7MB. Free memory was 179.7MB in the beginning and 172.3MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-02 12:40:34,755 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 146.8MB. Free memory is still 119.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1501.13ms. Allocated memory is still 146.8MB. Free memory was 107.2MB in the beginning and 107.4MB in the end (delta: -193.2kB). Peak memory consumption was 70.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 86.29ms. Allocated memory is still 146.8MB. Free memory was 107.4MB in the beginning and 103.9MB in the end (delta: 3.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 56.80ms. Allocated memory is still 146.8MB. Free memory was 103.9MB in the beginning and 101.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 745.86ms. Allocated memory is still 146.8MB. Free memory was 101.8MB in the beginning and 79.5MB in the end (delta: 22.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * TraceAbstraction took 21367.58ms. Allocated memory was 146.8MB in the beginning and 490.7MB in the end (delta: 343.9MB). Free memory was 78.8MB in the beginning and 179.7MB in the end (delta: -100.9MB). Peak memory consumption was 259.8MB. Max. memory is 16.1GB. * Witness Printer took 130.52ms. Allocated memory is still 490.7MB. Free memory was 179.7MB in the beginning and 172.3MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum * 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: 1576]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1576]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1610]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1610]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1636]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1636]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1653]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1653]: 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 5 procedures, 87 locations, 8 error locations. Started 1 CEGAR loops. OverallTime: 17.4s, OverallIterations: 14, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 84 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 70 mSDsluCounter, 3125 SdHoareTripleChecker+Invalid, 2.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1853 mSDsCounter, 11 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1634 IncrementalHoareTripleChecker+Invalid, 1645 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 11 mSolverCounterUnsat, 1272 mSDtfsCounter, 1634 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 552 GetRequests, 486 SyntacticMatches, 1 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=93occurred in iteration=8, InterpolantAutomatonStates: 71, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 8 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 962 NumberOfCodeBlocks, 962 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1001 ConstructedInterpolants, 0 QuantifiedInterpolants, 1254 SizeOfPredicates, 1 NumberOfNonLiveVariables, 1720 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 23 InterpolantComputations, 13 PerfectInterpolantSequences, 415/434 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: OVERALL_TIME: 3.3s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 5, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 56, DAG_INTERPRETER_EARLY_EXITS: 0, TOOLS_POST_APPLICATIONS: 40, TOOLS_POST_TIME: 1.0s, TOOLS_POST_CALL_APPLICATIONS: 30, TOOLS_POST_CALL_TIME: 0.7s, TOOLS_POST_RETURN_APPLICATIONS: 20, TOOLS_POST_RETURN_TIME: 0.6s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 90, TOOLS_QUANTIFIERELIM_TIME: 2.3s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 134, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 26, DOMAIN_JOIN_TIME: 0.6s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 0, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 56, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 0, LOOP_SUMMARIZER_CACHE_MISSES: 0, LOOP_SUMMARIZER_OVERALL_TIME: 0.0s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 0, CALL_SUMMARIZER_APPLICATIONS: 20, CALL_SUMMARIZER_CACHE_MISSES: 4, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.1s, DAG_COMPRESSION_PROCESSED_NODES: 1664, DAG_COMPRESSION_RETAINED_NODES: 137, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold - ProcedureContractResult [Line: 1412]: Procedure Contract for printLine Derived contract for procedure printLine. Ensures: (((((((((((((((((stdin == \old(stdin)) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (__tzname == \old(__tzname))) && (__daylight == \old(__daylight))) && (__timezone == \old(__timezone))) && (tzname == \old(tzname))) && (daylight == \old(daylight))) && (timezone == \old(timezone))) && (GLOBAL_CONST_TRUE == \old(GLOBAL_CONST_TRUE))) && (GLOBAL_CONST_FALSE == \old(GLOBAL_CONST_FALSE))) && (GLOBAL_CONST_FIVE == \old(GLOBAL_CONST_FIVE))) && (globalTrue == \old(globalTrue))) && (globalFalse == \old(globalFalse))) && (globalFive == \old(globalFive))) && (globalArgc == \old(globalArgc))) && (globalArgv == \old(globalArgv))) - ProcedureContractResult [Line: 1514]: Procedure Contract for globalReturnsFalse Derived contract for procedure globalReturnsFalse. Requires: (((((((GLOBAL_CONST_FALSE == 0) && (5 == GLOBAL_CONST_FIVE)) && (GLOBAL_CONST_TRUE == 1)) && (globalFalse == 0)) && (globalArgc == 0)) && (5 == globalFive)) && (globalTrue == 1)) Ensures: (((((((((GLOBAL_CONST_FALSE == 0) && (\result == 0)) && (5 == GLOBAL_CONST_FIVE)) && (GLOBAL_CONST_TRUE == 1)) && (globalFalse == 0)) && (globalArgc == 0)) && (5 == globalFive)) && (globalTrue == 1)) && (((((((((((((((((stdin == \old(stdin)) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (__tzname == \old(__tzname))) && (__daylight == \old(__daylight))) && (__timezone == \old(__timezone))) && (tzname == \old(tzname))) && (daylight == \old(daylight))) && (timezone == \old(timezone))) && (GLOBAL_CONST_TRUE == \old(GLOBAL_CONST_TRUE))) && (GLOBAL_CONST_FALSE == \old(GLOBAL_CONST_FALSE))) && (GLOBAL_CONST_FIVE == \old(GLOBAL_CONST_FIVE))) && (globalTrue == \old(globalTrue))) && (globalFalse == \old(globalFalse))) && (globalFive == \old(globalFive))) && (globalArgc == \old(globalArgc))) && (globalArgv == \old(globalArgv)))) - ProcedureContractResult [Line: 1426]: Procedure Contract for printIntLine Derived contract for procedure printIntLine. Ensures: (((((((((((((((((stdin == \old(stdin)) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (__tzname == \old(__tzname))) && (__daylight == \old(__daylight))) && (__timezone == \old(__timezone))) && (tzname == \old(tzname))) && (daylight == \old(daylight))) && (timezone == \old(timezone))) && (GLOBAL_CONST_TRUE == \old(GLOBAL_CONST_TRUE))) && (GLOBAL_CONST_FALSE == \old(GLOBAL_CONST_FALSE))) && (GLOBAL_CONST_FIVE == \old(GLOBAL_CONST_FIVE))) && (globalTrue == \old(globalTrue))) && (globalFalse == \old(globalFalse))) && (globalFive == \old(globalFive))) && (globalArgc == \old(globalArgc))) && (globalArgv == \old(globalArgv))) - ProcedureContractResult [Line: 1510]: Procedure Contract for globalReturnsTrue Derived contract for procedure globalReturnsTrue. Requires: (((((((GLOBAL_CONST_FALSE == 0) && (5 == GLOBAL_CONST_FIVE)) && (GLOBAL_CONST_TRUE == 1)) && (globalFalse == 0)) && (globalArgc == 0)) && (5 == globalFive)) && (globalTrue == 1)) Ensures: (((((((((GLOBAL_CONST_FALSE == 0) && (5 == GLOBAL_CONST_FIVE)) && (GLOBAL_CONST_TRUE == 1)) && (globalFalse == 0)) && (globalArgc == 0)) && (\result == 1)) && (5 == globalFive)) && (globalTrue == 1)) && (((((((((((((((((stdin == \old(stdin)) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (__tzname == \old(__tzname))) && (__daylight == \old(__daylight))) && (__timezone == \old(__timezone))) && (tzname == \old(tzname))) && (daylight == \old(daylight))) && (timezone == \old(timezone))) && (GLOBAL_CONST_TRUE == \old(GLOBAL_CONST_TRUE))) && (GLOBAL_CONST_FALSE == \old(GLOBAL_CONST_FALSE))) && (GLOBAL_CONST_FIVE == \old(GLOBAL_CONST_FIVE))) && (globalTrue == \old(globalTrue))) && (globalFalse == \old(globalFalse))) && (globalFive == \old(globalFive))) && (globalArgc == \old(globalArgc))) && (globalArgv == \old(globalArgv)))) RESULT: Ultimate proved your program to be correct! [2024-11-02 12:40:34,810 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19b59326-907a-45cc-aaea-5301a13cff8c/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE