./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fgets_postdec_11_good.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fgets_postdec_11_good.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje --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 93bebbdc3ee9cd81b94f94132366dd7fabe0e91bdb03bdb4a54f809725af6783 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:07:23,747 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:07:23,854 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Overflow-64bit-Taipan_Default.epf [2024-11-09 05:07:23,863 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:07:23,864 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:07:23,912 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:07:23,916 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:07:23,916 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:07:23,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:07:23,918 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:07:23,919 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:07:23,920 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:07:23,921 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:07:23,921 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:07:23,925 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:07:23,925 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:07:23,926 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:07:23,926 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:07:23,927 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:07:23,927 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:07:23,928 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:07:23,928 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:07:23,933 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:07:23,933 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:07:23,934 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:07:23,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:07:23,934 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:07:23,935 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:07:23,935 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:07:23,936 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:07:23,938 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 05:07:23,939 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 05:07:23,939 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:07:23,939 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:07:23,940 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:07:23,940 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:07:23,940 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:07:23,940 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:07:23,941 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:07:23,941 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:07:23,943 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:07:23,944 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:07:23,945 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:07:23,945 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:07:23,945 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:07:23,946 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:07:23,946 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_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/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_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje 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 -> 93bebbdc3ee9cd81b94f94132366dd7fabe0e91bdb03bdb4a54f809725af6783 [2024-11-09 05:07:24,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:07:24,385 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:07:24,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:07:24,392 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:07:24,394 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:07:24,396 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fgets_postdec_11_good.i Unable to find full path for "g++" [2024-11-09 05:07:26,893 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:07:27,496 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:07:27,497 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fgets_postdec_11_good.i [2024-11-09 05:07:27,543 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/data/0a092f110/c1cf43f66c0340aeb5fc9333cb017260/FLAGe5c45920f [2024-11-09 05:07:27,987 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/data/0a092f110/c1cf43f66c0340aeb5fc9333cb017260 [2024-11-09 05:07:27,991 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:07:27,993 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:07:27,994 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:07:27,995 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:07:28,002 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:07:28,004 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:07:27" (1/1) ... [2024-11-09 05:07:28,005 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@593cfaf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:28, skipping insertion in model container [2024-11-09 05:07:28,006 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:07:27" (1/1) ... [2024-11-09 05:07:28,090 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:07:29,757 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:07:29,770 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:07:29,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:07:30,156 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:07:30,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30 WrapperNode [2024-11-09 05:07:30,157 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:07:30,159 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:07:30,159 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:07:30,160 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:07:30,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,206 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,257 INFO L138 Inliner]: procedures = 502, calls = 54, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 185 [2024-11-09 05:07:30,262 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:07:30,263 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:07:30,263 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:07:30,263 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:07:30,277 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,285 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,286 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,301 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,308 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,310 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,314 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,320 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:07:30,325 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:07:30,325 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:07:30,325 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:07:30,326 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (1/1) ... [2024-11-09 05:07:30,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:07:30,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:30,375 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:07:30,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:07:30,422 INFO L130 BoogieDeclarations]: Found specification of procedure printIntLine [2024-11-09 05:07:30,423 INFO L138 BoogieDeclarations]: Found implementation of procedure printIntLine [2024-11-09 05:07:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure printLine [2024-11-09 05:07:30,423 INFO L138 BoogieDeclarations]: Found implementation of procedure printLine [2024-11-09 05:07:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure globalReturnsTrue [2024-11-09 05:07:30,424 INFO L138 BoogieDeclarations]: Found implementation of procedure globalReturnsTrue [2024-11-09 05:07:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:07:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:07:30,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:07:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure globalReturnsFalse [2024-11-09 05:07:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure globalReturnsFalse [2024-11-09 05:07:30,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:07:30,624 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:07:30,627 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:07:31,078 INFO L? ?]: Removed 34 outVars from TransFormulas that were not future-live. [2024-11-09 05:07:31,078 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:07:31,176 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:07:31,177 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 05:07:31,177 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:07:31 BoogieIcfgContainer [2024-11-09 05:07:31,180 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:07:31,186 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:07:31,187 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:07:31,191 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:07:31,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:07:27" (1/3) ... [2024-11-09 05:07:31,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@362076c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:07:31, skipping insertion in model container [2024-11-09 05:07:31,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:30" (2/3) ... [2024-11-09 05:07:31,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@362076c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:07:31, skipping insertion in model container [2024-11-09 05:07:31,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:07:31" (3/3) ... [2024-11-09 05:07:31,196 INFO L112 eAbstractionObserver]: Analyzing ICFG CWE191_Integer_Underflow__int_fgets_postdec_11_good.i [2024-11-09 05:07:31,217 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:07:31,217 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-09 05:07:31,321 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:07:31,335 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;@66fd1dd1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:07:31,335 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-09 05:07:31,342 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 50 states have (on average 1.38) internal successors, (69), 58 states have internal predecessors, (69), 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-09 05:07:31,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-09 05:07:31,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:31,354 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:31,354 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-09 05:07:31,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:31,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1630331146, now seen corresponding path program 1 times [2024-11-09 05:07:31,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:31,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658069367] [2024-11-09 05:07:31,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:31,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:31,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:31,895 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-09 05:07:31,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:31,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658069367] [2024-11-09 05:07:31,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658069367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:31,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:31,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:07:31,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777881545] [2024-11-09 05:07:31,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:31,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:31,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:31,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:31,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:31,950 INFO L87 Difference]: Start difference. First operand has 83 states, 50 states have (on average 1.38) internal successors, (69), 58 states have internal predecessors, (69), 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 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 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-09 05:07:32,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:32,078 INFO L93 Difference]: Finished difference Result 156 states and 203 transitions. [2024-11-09 05:07:32,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:32,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 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 17 [2024-11-09 05:07:32,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:32,089 INFO L225 Difference]: With dead ends: 156 [2024-11-09 05:07:32,090 INFO L226 Difference]: Without dead ends: 77 [2024-11-09 05:07:32,093 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-09 05:07:32,097 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 0 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 291 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.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:32,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 291 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:07:32,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-11-09 05:07:32,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2024-11-09 05:07:32,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 47 states have (on average 1.3404255319148937) internal successors, (63), 54 states have internal predecessors, (63), 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-09 05:07:32,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 99 transitions. [2024-11-09 05:07:32,167 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 99 transitions. Word has length 17 [2024-11-09 05:07:32,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:32,169 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 99 transitions. [2024-11-09 05:07:32,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 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-09 05:07:32,172 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 99 transitions. [2024-11-09 05:07:32,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-09 05:07:32,175 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:32,175 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:32,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:07:32,177 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-09 05:07:32,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:32,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1297457499, now seen corresponding path program 1 times [2024-11-09 05:07:32,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:32,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385316643] [2024-11-09 05:07:32,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:32,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:32,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:32,428 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-09 05:07:32,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:32,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385316643] [2024-11-09 05:07:32,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385316643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:32,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:32,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:07:32,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819293997] [2024-11-09 05:07:32,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:32,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:32,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:32,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:32,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:07:32,437 INFO L87 Difference]: Start difference. First operand 77 states and 99 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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-09 05:07:32,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:32,491 INFO L93 Difference]: Finished difference Result 77 states and 99 transitions. [2024-11-09 05:07:32,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:32,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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 19 [2024-11-09 05:07:32,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:32,494 INFO L225 Difference]: With dead ends: 77 [2024-11-09 05:07:32,494 INFO L226 Difference]: Without dead ends: 76 [2024-11-09 05:07:32,494 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-09 05:07:32,497 INFO L432 NwaCegarLoop]: 89 mSDtfsCounter, 1 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:32,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 175 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:07:32,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-09 05:07:32,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2024-11-09 05:07:32,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 47 states have (on average 1.3191489361702127) internal successors, (62), 53 states have internal predecessors, (62), 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-09 05:07:32,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 98 transitions. [2024-11-09 05:07:32,511 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 98 transitions. Word has length 19 [2024-11-09 05:07:32,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:32,512 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 98 transitions. [2024-11-09 05:07:32,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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-09 05:07:32,512 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 98 transitions. [2024-11-09 05:07:32,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 05:07:32,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:32,514 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-09 05:07:32,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:07:32,514 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-09 05:07:32,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:32,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1566476884, now seen corresponding path program 1 times [2024-11-09 05:07:32,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:32,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441556866] [2024-11-09 05:07:32,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:32,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:32,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:32,669 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-09 05:07:32,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:32,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441556866] [2024-11-09 05:07:32,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441556866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:32,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:32,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:07:32,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372247621] [2024-11-09 05:07:32,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:32,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:32,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:32,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:32,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:32,677 INFO L87 Difference]: Start difference. First operand 76 states and 98 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 05:07:32,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:32,763 INFO L93 Difference]: Finished difference Result 77 states and 99 transitions. [2024-11-09 05:07:32,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:32,764 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2024-11-09 05:07:32,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:32,766 INFO L225 Difference]: With dead ends: 77 [2024-11-09 05:07:32,766 INFO L226 Difference]: Without dead ends: 76 [2024-11-09 05:07:32,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-09 05:07:32,768 INFO L432 NwaCegarLoop]: 88 mSDtfsCounter, 6 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:32,769 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 244 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:07:32,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-09 05:07:32,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 75. [2024-11-09 05:07:32,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 47 states have (on average 1.297872340425532) internal successors, (61), 52 states have internal predecessors, (61), 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-09 05:07:32,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 97 transitions. [2024-11-09 05:07:32,783 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 97 transitions. Word has length 20 [2024-11-09 05:07:32,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:32,783 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 97 transitions. [2024-11-09 05:07:32,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 05:07:32,784 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 97 transitions. [2024-11-09 05:07:32,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 05:07:32,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:32,786 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 05:07:32,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:07:32,786 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-09 05:07:32,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:32,787 INFO L85 PathProgramCache]: Analyzing trace with hash -689670414, now seen corresponding path program 1 times [2024-11-09 05:07:32,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:32,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115764399] [2024-11-09 05:07:32,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:32,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:32,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:32,919 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:07:32,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:32,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115764399] [2024-11-09 05:07:32,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115764399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:32,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:32,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:07:32,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133052006] [2024-11-09 05:07:32,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:32,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:32,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:32,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:32,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:32,924 INFO L87 Difference]: Start difference. First operand 75 states and 97 transitions. Second operand has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:07:32,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:32,987 INFO L93 Difference]: Finished difference Result 128 states and 162 transitions. [2024-11-09 05:07:32,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:32,989 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 34 [2024-11-09 05:07:32,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:32,990 INFO L225 Difference]: With dead ends: 128 [2024-11-09 05:07:32,991 INFO L226 Difference]: Without dead ends: 73 [2024-11-09 05:07:32,991 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-09 05:07:32,997 INFO L432 NwaCegarLoop]: 85 mSDtfsCounter, 0 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 252 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-09 05:07:32,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 252 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:07:32,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-09 05:07:33,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2024-11-09 05:07:33,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 46 states have (on average 1.2826086956521738) internal successors, (59), 51 states have internal predecessors, (59), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-09 05:07:33,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 93 transitions. [2024-11-09 05:07:33,016 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 93 transitions. Word has length 34 [2024-11-09 05:07:33,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:33,016 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 93 transitions. [2024-11-09 05:07:33,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:07:33,017 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 93 transitions. [2024-11-09 05:07:33,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 05:07:33,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:33,018 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 05:07:33,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:07:33,019 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-09 05:07:33,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:33,020 INFO L85 PathProgramCache]: Analyzing trace with hash 105017318, now seen corresponding path program 1 times [2024-11-09 05:07:33,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:33,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246381141] [2024-11-09 05:07:33,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:33,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:33,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:33,160 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 05:07:33,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:33,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246381141] [2024-11-09 05:07:33,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246381141] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:33,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708810278] [2024-11-09 05:07:33,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:33,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:33,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:33,164 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:33,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:07:33,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:33,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:07:33,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:33,443 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:07:33,447 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:33,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708810278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:33,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:33,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 05:07:33,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578473731] [2024-11-09 05:07:33,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:33,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:33,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:33,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:33,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:33,451 INFO L87 Difference]: Start difference. First operand 73 states and 93 transitions. Second operand has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:07:33,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:33,510 INFO L93 Difference]: Finished difference Result 118 states and 146 transitions. [2024-11-09 05:07:33,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:33,515 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2024-11-09 05:07:33,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:33,516 INFO L225 Difference]: With dead ends: 118 [2024-11-09 05:07:33,517 INFO L226 Difference]: Without dead ends: 73 [2024-11-09 05:07:33,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 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-09 05:07:33,519 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-09 05:07:33,519 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-09 05:07:33,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-09 05:07:33,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2024-11-09 05:07:33,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 46 states have (on average 1.2608695652173914) internal successors, (58), 51 states have internal predecessors, (58), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-09 05:07:33,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 92 transitions. [2024-11-09 05:07:33,560 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 92 transitions. Word has length 35 [2024-11-09 05:07:33,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:33,560 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 92 transitions. [2024-11-09 05:07:33,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:07:33,561 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 92 transitions. [2024-11-09 05:07:33,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 05:07:33,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:33,568 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 05:07:33,599 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:07:33,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:33,769 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 05:07:33,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:33,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1487280299, now seen corresponding path program 1 times [2024-11-09 05:07:33,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:33,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453057617] [2024-11-09 05:07:33,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:33,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:33,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:33,892 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:07:33,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:33,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453057617] [2024-11-09 05:07:33,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453057617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:33,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:33,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:07:33,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320798874] [2024-11-09 05:07:33,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:33,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:33,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:33,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:33,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:07:33,898 INFO L87 Difference]: Start difference. First operand 73 states and 92 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-09 05:07:33,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:33,943 INFO L93 Difference]: Finished difference Result 73 states and 92 transitions. [2024-11-09 05:07:33,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:33,944 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 37 [2024-11-09 05:07:33,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:33,945 INFO L225 Difference]: With dead ends: 73 [2024-11-09 05:07:33,945 INFO L226 Difference]: Without dead ends: 72 [2024-11-09 05:07:33,946 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-09 05:07:33,947 INFO L432 NwaCegarLoop]: 82 mSDtfsCounter, 1 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:33,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 161 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:07:33,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-09 05:07:33,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-09 05:07:33,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 46 states have (on average 1.2391304347826086) internal successors, (57), 50 states have internal predecessors, (57), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-09 05:07:33,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 91 transitions. [2024-11-09 05:07:33,967 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 91 transitions. Word has length 37 [2024-11-09 05:07:33,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:33,968 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 91 transitions. [2024-11-09 05:07:33,968 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-09 05:07:33,968 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 91 transitions. [2024-11-09 05:07:33,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 05:07:33,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:33,974 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 05:07:33,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:07:33,974 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 05:07:33,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:33,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1138950871, now seen corresponding path program 1 times [2024-11-09 05:07:33,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:33,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860075381] [2024-11-09 05:07:33,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:33,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:34,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:34,126 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:07:34,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:34,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860075381] [2024-11-09 05:07:34,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860075381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:34,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:34,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:07:34,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598017719] [2024-11-09 05:07:34,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:34,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:34,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:34,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:34,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:34,132 INFO L87 Difference]: Start difference. First operand 72 states and 91 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:07:34,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:34,182 INFO L93 Difference]: Finished difference Result 73 states and 92 transitions. [2024-11-09 05:07:34,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:34,182 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 38 [2024-11-09 05:07:34,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:34,184 INFO L225 Difference]: With dead ends: 73 [2024-11-09 05:07:34,184 INFO L226 Difference]: Without dead ends: 72 [2024-11-09 05:07:34,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-09 05:07:34,185 INFO L432 NwaCegarLoop]: 80 mSDtfsCounter, 5 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:34,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 224 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:07:34,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-09 05:07:34,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 71. [2024-11-09 05:07:34,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 46 states have (on average 1.2173913043478262) internal successors, (56), 49 states have internal predecessors, (56), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-09 05:07:34,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 90 transitions. [2024-11-09 05:07:34,194 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 90 transitions. Word has length 38 [2024-11-09 05:07:34,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:34,194 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 90 transitions. [2024-11-09 05:07:34,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:07:34,195 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 90 transitions. [2024-11-09 05:07:34,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 05:07:34,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:34,197 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-09 05:07:34,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:07:34,197 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 05:07:34,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:34,198 INFO L85 PathProgramCache]: Analyzing trace with hash 53236684, now seen corresponding path program 1 times [2024-11-09 05:07:34,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:34,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937564549] [2024-11-09 05:07:34,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:34,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:34,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:34,321 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:07:34,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:34,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937564549] [2024-11-09 05:07:34,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937564549] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:34,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343636545] [2024-11-09 05:07:34,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:34,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:34,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:34,325 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:34,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:07:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:34,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:07:34,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:34,561 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 05:07:34,561 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:34,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343636545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:34,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:34,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 05:07:34,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354842993] [2024-11-09 05:07:34,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:34,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:34,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:34,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:34,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:34,567 INFO L87 Difference]: Start difference. First operand 71 states and 90 transitions. Second operand has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:07:34,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:34,607 INFO L93 Difference]: Finished difference Result 104 states and 126 transitions. [2024-11-09 05:07:34,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:34,607 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2024-11-09 05:07:34,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:34,609 INFO L225 Difference]: With dead ends: 104 [2024-11-09 05:07:34,609 INFO L226 Difference]: Without dead ends: 71 [2024-11-09 05:07:34,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 46 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-09 05:07:34,610 INFO L432 NwaCegarLoop]: 81 mSDtfsCounter, 0 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 240 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-09 05:07:34,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 240 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:07:34,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-09 05:07:34,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-11-09 05:07:34,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 49 states have internal predecessors, (55), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-09 05:07:34,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 89 transitions. [2024-11-09 05:07:34,623 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 89 transitions. Word has length 47 [2024-11-09 05:07:34,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:34,627 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 89 transitions. [2024-11-09 05:07:34,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:07:34,628 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 89 transitions. [2024-11-09 05:07:34,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 05:07:34,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:34,630 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 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] [2024-11-09 05:07:34,660 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:07:34,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:34,831 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 05:07:34,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:34,831 INFO L85 PathProgramCache]: Analyzing trace with hash -68295447, now seen corresponding path program 1 times [2024-11-09 05:07:34,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:34,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801236396] [2024-11-09 05:07:34,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:34,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:34,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:34,987 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:07:34,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:34,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801236396] [2024-11-09 05:07:34,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801236396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:34,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:34,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:07:34,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266539787] [2024-11-09 05:07:34,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:34,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:34,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:34,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:34,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:34,992 INFO L87 Difference]: Start difference. First operand 71 states and 89 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 05:07:35,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:35,046 INFO L93 Difference]: Finished difference Result 72 states and 90 transitions. [2024-11-09 05:07:35,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:35,047 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 52 [2024-11-09 05:07:35,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:35,048 INFO L225 Difference]: With dead ends: 72 [2024-11-09 05:07:35,049 INFO L226 Difference]: Without dead ends: 71 [2024-11-09 05:07:35,049 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-09 05:07:35,050 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 5 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:35,050 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 221 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:07:35,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-09 05:07:35,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 70. [2024-11-09 05:07:35,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 46 states have (on average 1.173913043478261) internal successors, (54), 48 states have internal predecessors, (54), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-09 05:07:35,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 88 transitions. [2024-11-09 05:07:35,069 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 88 transitions. Word has length 52 [2024-11-09 05:07:35,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:35,069 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 88 transitions. [2024-11-09 05:07:35,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 05:07:35,070 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 88 transitions. [2024-11-09 05:07:35,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-09 05:07:35,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:35,071 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 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-09 05:07:35,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:07:35,075 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 05:07:35,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:35,075 INFO L85 PathProgramCache]: Analyzing trace with hash -2117158711, now seen corresponding path program 1 times [2024-11-09 05:07:35,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:35,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163732187] [2024-11-09 05:07:35,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:35,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:35,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:35,210 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:07:35,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:35,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163732187] [2024-11-09 05:07:35,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163732187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:35,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:35,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:07:35,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220264865] [2024-11-09 05:07:35,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:35,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:35,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:35,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:35,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:35,214 INFO L87 Difference]: Start difference. First operand 70 states and 88 transitions. Second operand has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 05:07:35,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:35,272 INFO L93 Difference]: Finished difference Result 77 states and 97 transitions. [2024-11-09 05:07:35,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:35,273 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 53 [2024-11-09 05:07:35,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:35,274 INFO L225 Difference]: With dead ends: 77 [2024-11-09 05:07:35,274 INFO L226 Difference]: Without dead ends: 76 [2024-11-09 05:07:35,275 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-09 05:07:35,276 INFO L432 NwaCegarLoop]: 79 mSDtfsCounter, 1 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:35,276 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 231 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:07:35,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-09 05:07:35,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 75. [2024-11-09 05:07:35,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.18) internal successors, (59), 52 states have internal predecessors, (59), 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-09 05:07:35,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 95 transitions. [2024-11-09 05:07:35,291 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 95 transitions. Word has length 53 [2024-11-09 05:07:35,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:35,292 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 95 transitions. [2024-11-09 05:07:35,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 05:07:35,292 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 95 transitions. [2024-11-09 05:07:35,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-09 05:07:35,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:35,294 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:35,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:07:35,295 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 05:07:35,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:35,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1476179326, now seen corresponding path program 1 times [2024-11-09 05:07:35,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:35,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941099101] [2024-11-09 05:07:35,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:35,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:35,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:35,474 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 05:07:35,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:35,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941099101] [2024-11-09 05:07:35,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941099101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:35,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:35,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:07:35,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983070040] [2024-11-09 05:07:35,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:35,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:35,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:35,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:35,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:35,480 INFO L87 Difference]: Start difference. First operand 75 states and 95 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, (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-09 05:07:35,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:35,522 INFO L93 Difference]: Finished difference Result 93 states and 112 transitions. [2024-11-09 05:07:35,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:35,523 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, (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 57 [2024-11-09 05:07:35,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:35,524 INFO L225 Difference]: With dead ends: 93 [2024-11-09 05:07:35,524 INFO L226 Difference]: Without dead ends: 67 [2024-11-09 05:07:35,525 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-09 05:07:35,526 INFO L432 NwaCegarLoop]: 75 mSDtfsCounter, 0 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 222 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-09 05:07:35,530 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 222 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:07:35,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-09 05:07:35,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2024-11-09 05:07:35,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 45 states have (on average 1.1333333333333333) internal successors, (51), 46 states have internal predecessors, (51), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-09 05:07:35,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 83 transitions. [2024-11-09 05:07:35,541 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 83 transitions. Word has length 57 [2024-11-09 05:07:35,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:35,542 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 83 transitions. [2024-11-09 05:07:35,546 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, (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-09 05:07:35,547 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 83 transitions. [2024-11-09 05:07:35,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-09 05:07:35,548 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:35,549 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 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] [2024-11-09 05:07:35,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 05:07:35,549 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-09 05:07:35,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:35,550 INFO L85 PathProgramCache]: Analyzing trace with hash -908426310, now seen corresponding path program 1 times [2024-11-09 05:07:35,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:35,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170484285] [2024-11-09 05:07:35,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:35,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:35,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:35,692 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 05:07:35,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:35,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170484285] [2024-11-09 05:07:35,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170484285] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:35,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070203757] [2024-11-09 05:07:35,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:35,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:35,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:35,695 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:35,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:07:35,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:35,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:07:35,886 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:35,918 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 05:07:35,919 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:35,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070203757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:35,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:35,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 05:07:35,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510750818] [2024-11-09 05:07:35,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:35,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:35,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:35,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:35,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:35,922 INFO L87 Difference]: Start difference. First operand 67 states and 83 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, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 05:07:35,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:35,966 INFO L93 Difference]: Finished difference Result 79 states and 95 transitions. [2024-11-09 05:07:35,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:35,966 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, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 62 [2024-11-09 05:07:35,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:35,967 INFO L225 Difference]: With dead ends: 79 [2024-11-09 05:07:35,968 INFO L226 Difference]: Without dead ends: 67 [2024-11-09 05:07:35,968 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 61 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-09 05:07:35,969 INFO L432 NwaCegarLoop]: 74 mSDtfsCounter, 0 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 219 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-09 05:07:35,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 219 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:07:35,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-09 05:07:35,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2024-11-09 05:07:35,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 46 states have internal predecessors, (50), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-09 05:07:35,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 82 transitions. [2024-11-09 05:07:35,980 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 82 transitions. Word has length 62 [2024-11-09 05:07:35,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:35,980 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 82 transitions. [2024-11-09 05:07:35,981 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, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 05:07:35,981 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 82 transitions. [2024-11-09 05:07:35,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-09 05:07:35,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:35,983 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 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, 1, 1, 1] [2024-11-09 05:07:36,010 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 05:07:36,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:36,184 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-09 05:07:36,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:36,185 INFO L85 PathProgramCache]: Analyzing trace with hash -877715847, now seen corresponding path program 1 times [2024-11-09 05:07:36,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:36,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107928795] [2024-11-09 05:07:36,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:36,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:36,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:36,421 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 05:07:36,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:36,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107928795] [2024-11-09 05:07:36,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107928795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:36,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431880176] [2024-11-09 05:07:36,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:36,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:36,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:36,425 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:36,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:07:36,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:36,632 INFO L255 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:07:36,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:36,718 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 05:07:36,719 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:07:36,908 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 05:07:36,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431880176] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:07:36,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1785199788] [2024-11-09 05:07:36,938 INFO L159 IcfgInterpreter]: Started Sifa with 53 locations of interest [2024-11-09 05:07:36,938 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:07:36,944 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:07:36,955 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:07:36,955 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:07:40,790 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsTrue with input of size 87 for LOIs [2024-11-09 05:07:40,810 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 90 for LOIs [2024-11-09 05:07:40,831 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsFalse with input of size 87 for LOIs [2024-11-09 05:07:40,850 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 31 for LOIs [2024-11-09 05:07:40,855 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:07:47,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1785199788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:47,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:07:47,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [5, 5, 5] total 38 [2024-11-09 05:07:47,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651240650] [2024-11-09 05:07:47,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:47,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-09 05:07:47,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:47,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-09 05:07:47,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=1345, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 05:07:47,137 INFO L87 Difference]: Start difference. First operand 67 states and 82 transitions. Second operand has 29 states, 22 states have (on average 1.6363636363636365) internal successors, (36), 27 states have internal predecessors, (36), 12 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-09 05:07:50,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:50,530 INFO L93 Difference]: Finished difference Result 128 states and 155 transitions. [2024-11-09 05:07:50,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 05:07:50,531 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 22 states have (on average 1.6363636363636365) internal successors, (36), 27 states have internal predecessors, (36), 12 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Word has length 68 [2024-11-09 05:07:50,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:50,532 INFO L225 Difference]: With dead ends: 128 [2024-11-09 05:07:50,532 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 05:07:50,535 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 169 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 397 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=153, Invalid=1569, Unknown=0, NotChecked=0, Total=1722 [2024-11-09 05:07:50,539 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 33 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 1628 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 1636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:50,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 518 Invalid, 1636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1628 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-09 05:07:50,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 05:07:50,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 05:07:50,540 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-09 05:07:50,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 05:07:50,540 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 68 [2024-11-09 05:07:50,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:50,541 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 05:07:50,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 22 states have (on average 1.6363636363636365) internal successors, (36), 27 states have internal predecessors, (36), 12 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-09 05:07:50,541 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 05:07:50,545 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 05:07:50,553 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining) [2024-11-09 05:07:50,554 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 8 remaining) [2024-11-09 05:07:50,554 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2024-11-09 05:07:50,554 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2024-11-09 05:07:50,554 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2024-11-09 05:07:50,554 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2024-11-09 05:07:50,555 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2024-11-09 05:07:50,555 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2024-11-09 05:07:50,582 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:07:50,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:50,759 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:50,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-09 05:07:55,494 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 05:07:55,519 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-09 05:07:55,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-09 05:07:55,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-09 05:07:55,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-09 05:07:55,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-09 05:07:55,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-09 05:07:55,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-09 05:07:55,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-09 05:07:55,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-09 05:07:55,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-09 05:07:55,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-09 05:07:55,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-09 05:07:55,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-09 05:07:55,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-09 05:07:55,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-09 05:07:55,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-09 05:07:55,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-09 05:07:55,525 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-09 05:07:55,525 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-09 05:07:55,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-09 05:07:55,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-09 05:07:55,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-09 05:07:55,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-09 05:07:55,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-09 05:07:55,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-09 05:07:55,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-09 05:07:55,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-09 05:07:55,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-09 05:07:55,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-09 05:07:55,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-09 05:07:55,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-09 05:07:55,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-09 05:07:55,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-09 05:07:55,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-09 05:07:55,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-09 05:07:55,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-09 05:07:55,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-09 05:07:55,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-09 05:07:55,531 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-09 05:07:55,581 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,585 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,586 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-09 05:07:55,586 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,587 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,587 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,587 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,588 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,588 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,588 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,588 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,589 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,589 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,589 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-09 05:07:55,589 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-09 05:07:55,590 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-09 05:07:55,590 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-09 05:07:55,593 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,594 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,594 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-09 05:07:55,598 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-09 05:07:55,599 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] [2024-11-09 05:07:55,599 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,599 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,599 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,600 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,600 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,600 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,601 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,601 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,601 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-09 05:07:55,602 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,602 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,602 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,602 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,603 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,603 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,603 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,604 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,604 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,604 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,605 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,605 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,605 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,605 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,606 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,606 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,606 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,606 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,606 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,607 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,607 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,607 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,608 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-09 05:07:55,608 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,608 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,609 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,609 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,609 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,610 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,610 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,611 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,613 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,614 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,614 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-09 05:07:55,615 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-09 05:07:55,615 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-09 05:07:55,615 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-09 05:07:55,615 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-09 05:07:55,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-09 05:07:55,616 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] [2024-11-09 05:07:55,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,617 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,620 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,620 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,620 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,621 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,621 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,621 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,625 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-09 05:07:55,625 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,625 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,626 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,626 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,626 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,626 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,627 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,627 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,627 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,627 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,627 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,628 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,628 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,628 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,628 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,629 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,629 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,629 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,629 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,629 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,630 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-09 05:07:55,630 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-09 05:07:55,630 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-09 05:07:55,631 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-09 05:07:55,631 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-09 05:07:55,631 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-09 05:07:55,631 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-09 05:07:55,632 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-09 05:07:55,632 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-09 05:07:55,632 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-09 05:07:55,632 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-09 05:07:55,632 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-09 05:07:55,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-09 05:07:55,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-09 05:07:55,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-09 05:07:55,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-09 05:07:55,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-09 05:07:55,634 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-09 05:07:55,634 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-09 05:07:55,634 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-09 05:07:55,634 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-09 05:07:55,634 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-09 05:07:55,635 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-09 05:07:55,635 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-09 05:07:55,635 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-09 05:07:55,635 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-09 05:07:55,635 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-09 05:07:55,636 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-09 05:07:55,636 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-09 05:07:55,636 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-09 05:07:55,636 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-09 05:07:55,636 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-09 05:07:55,637 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-09 05:07:55,637 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-09 05:07:55,637 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-09 05:07:55,637 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-09 05:07:55,637 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-09 05:07:55,638 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-09 05:07:55,638 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-09 05:07:55,639 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-09 05:07:55,640 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-09 05:07:55,640 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-09 05:07:55,640 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-09 05:07:55,641 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-09 05:07:55,641 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-09 05:07:55,641 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-09 05:07:55,641 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-09 05:07:55,642 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-09 05:07:55,642 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-09 05:07:55,642 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-09 05:07:55,642 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-09 05:07:55,642 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-09 05:07:55,643 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-09 05:07:55,643 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-09 05:07:55,643 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-09 05:07:55,643 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-09 05:07:55,644 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-09 05:07:55,644 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-09 05:07:55,644 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-09 05:07:55,644 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-09 05:07:55,644 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-09 05:07:55,644 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-09 05:07:55,644 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-09 05:07:55,645 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-09 05:07:55,645 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-09 05:07:55,645 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-09 05:07:55,645 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-09 05:07:55,645 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-09 05:07:55,646 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-09 05:07:55,646 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-09 05:07:55,646 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-09 05:07:55,646 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-09 05:07:55,646 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-09 05:07:55,647 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-09 05:07:55,647 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-09 05:07:55,647 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-09 05:07:55,647 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-09 05:07:55,648 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-09 05:07:55,685 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,685 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,686 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-09 05:07:55,686 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,686 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,687 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,687 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,687 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,688 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,688 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,688 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,689 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,689 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,689 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-09 05:07:55,690 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-09 05:07:55,690 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-09 05:07:55,690 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-09 05:07:55,691 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,691 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,691 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-09 05:07:55,692 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-09 05:07:55,692 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] [2024-11-09 05:07:55,692 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,693 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,693 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,693 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,693 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,694 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,694 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,694 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,694 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-09 05:07:55,695 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,695 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,695 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,695 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,695 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,696 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,696 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,696 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,696 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,697 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,697 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,697 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,698 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,698 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,698 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,698 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,698 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,699 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,699 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,699 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,700 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,700 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,700 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-09 05:07:55,701 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,701 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,701 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,702 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,702 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,702 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,703 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,703 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,703 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,704 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,704 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-09 05:07:55,704 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-09 05:07:55,705 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-09 05:07:55,705 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-09 05:07:55,706 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,706 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,706 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-09 05:07:55,706 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-09 05:07:55,707 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[5]]] [2024-11-09 05:07:55,707 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,707 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,708 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,708 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,708 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,709 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,709 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,709 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,710 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-09 05:07:55,710 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,710 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,711 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,711 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,711 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,711 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,712 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,712 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,712 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,713 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,713 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,713 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,713 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,713 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,714 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 05:07:55,714 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 05:07:55,714 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,714 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,714 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 05:07:55,714 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 05:07:55,715 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-09 05:07:55,715 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-09 05:07:55,715 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-09 05:07:55,716 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-09 05:07:55,716 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-09 05:07:55,716 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-09 05:07:55,716 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-09 05:07:55,717 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-09 05:07:55,717 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-09 05:07:55,717 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-09 05:07:55,717 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-09 05:07:55,718 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-09 05:07:55,718 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-09 05:07:55,718 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-09 05:07:55,718 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-09 05:07:55,718 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-09 05:07:55,719 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-09 05:07:55,719 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-09 05:07:55,719 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-09 05:07:55,719 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-09 05:07:55,720 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-09 05:07:55,720 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-09 05:07:55,720 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-09 05:07:55,720 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-09 05:07:55,720 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-09 05:07:55,721 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-09 05:07:55,721 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-09 05:07:55,721 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-09 05:07:55,721 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-09 05:07:55,722 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-09 05:07:55,722 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-09 05:07:55,722 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-09 05:07:55,722 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-09 05:07:55,722 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-09 05:07:55,723 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-09 05:07:55,723 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-09 05:07:55,723 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-09 05:07:55,723 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-09 05:07:55,724 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-09 05:07:55,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 05:07:55 BoogieIcfgContainer [2024-11-09 05:07:55,725 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 05:07:55,726 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 05:07:55,726 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 05:07:55,726 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 05:07:55,727 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:07:31" (3/4) ... [2024-11-09 05:07:55,731 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 05:07:55,739 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printLine [2024-11-09 05:07:55,739 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure globalReturnsFalse [2024-11-09 05:07:55,739 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printIntLine [2024-11-09 05:07:55,740 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure globalReturnsTrue [2024-11-09 05:07:55,748 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2024-11-09 05:07:55,748 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-09 05:07:55,749 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-09 05:07:55,750 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 05:07:55,750 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 05:07:55,896 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/witness.graphml [2024-11-09 05:07:55,896 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/witness.yml [2024-11-09 05:07:55,897 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 05:07:55,897 INFO L158 Benchmark]: Toolchain (without parser) took 27905.02ms. Allocated memory was 134.2MB in the beginning and 471.9MB in the end (delta: 337.6MB). Free memory was 99.9MB in the beginning and 252.8MB in the end (delta: -152.9MB). Peak memory consumption was 185.5MB. Max. memory is 16.1GB. [2024-11-09 05:07:55,898 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 104.9MB. Free memory is still 61.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 05:07:55,898 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2163.28ms. Allocated memory is still 134.2MB. Free memory was 99.7MB in the beginning and 70.4MB in the end (delta: 29.3MB). Peak memory consumption was 49.5MB. Max. memory is 16.1GB. [2024-11-09 05:07:55,899 INFO L158 Benchmark]: Boogie Procedure Inliner took 102.90ms. Allocated memory is still 134.2MB. Free memory was 70.4MB in the beginning and 67.4MB in the end (delta: 3.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-09 05:07:55,899 INFO L158 Benchmark]: Boogie Preprocessor took 61.67ms. Allocated memory is still 134.2MB. Free memory was 67.4MB in the beginning and 65.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 05:07:55,900 INFO L158 Benchmark]: RCFGBuilder took 856.02ms. Allocated memory was 134.2MB in the beginning and 161.5MB in the end (delta: 27.3MB). Free memory was 65.3MB in the beginning and 112.1MB in the end (delta: -46.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-09 05:07:55,901 INFO L158 Benchmark]: TraceAbstraction took 24539.42ms. Allocated memory was 161.5MB in the beginning and 471.9MB in the end (delta: 310.4MB). Free memory was 112.1MB in the beginning and 260.2MB in the end (delta: -148.1MB). Peak memory consumption was 273.4MB. Max. memory is 16.1GB. [2024-11-09 05:07:55,901 INFO L158 Benchmark]: Witness Printer took 171.01ms. Allocated memory is still 471.9MB. Free memory was 260.2MB in the beginning and 252.8MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 05:07:55,904 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.42ms. Allocated memory is still 104.9MB. Free memory is still 61.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2163.28ms. Allocated memory is still 134.2MB. Free memory was 99.7MB in the beginning and 70.4MB in the end (delta: 29.3MB). Peak memory consumption was 49.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 102.90ms. Allocated memory is still 134.2MB. Free memory was 70.4MB in the beginning and 67.4MB in the end (delta: 3.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 61.67ms. Allocated memory is still 134.2MB. Free memory was 67.4MB in the beginning and 65.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 856.02ms. Allocated memory was 134.2MB in the beginning and 161.5MB in the end (delta: 27.3MB). Free memory was 65.3MB in the beginning and 112.1MB in the end (delta: -46.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 24539.42ms. Allocated memory was 161.5MB in the beginning and 471.9MB in the end (delta: 310.4MB). Free memory was 112.1MB in the beginning and 260.2MB in the end (delta: -148.1MB). Peak memory consumption was 273.4MB. Max. memory is 16.1GB. * Witness Printer took 171.01ms. Allocated memory is still 471.9MB. Free memory was 260.2MB in the beginning and 252.8MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. 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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: #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: 1574]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1574]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1606]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1606]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1631]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1631]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1648]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1648]: 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, 83 locations, 8 error locations. Started 1 CEGAR loops. OverallTime: 19.5s, OverallIterations: 13, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 63 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 52 mSDsluCounter, 3247 SdHoareTripleChecker+Invalid, 2.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2211 mSDsCounter, 11 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1943 IncrementalHoareTripleChecker+Invalid, 1954 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 11 mSolverCounterUnsat, 1036 mSDtfsCounter, 1943 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 391 GetRequests, 322 SyntacticMatches, 1 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 7.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=83occurred in iteration=0, InterpolantAutomatonStates: 77, 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, 13 MinimizatonAttempts, 4 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 751 NumberOfCodeBlocks, 751 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 801 ConstructedInterpolants, 0 QuantifiedInterpolants, 988 SizeOfPredicates, 1 NumberOfNonLiveVariables, 983 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 18 InterpolantComputations, 12 PerfectInterpolantSequences, 321/328 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.9s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 5, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 60, DAG_INTERPRETER_EARLY_EXITS: 0, TOOLS_POST_APPLICATIONS: 40, TOOLS_POST_TIME: 1.0s, TOOLS_POST_CALL_APPLICATIONS: 36, TOOLS_POST_CALL_TIME: 1.1s, TOOLS_POST_RETURN_APPLICATIONS: 24, TOOLS_POST_RETURN_TIME: 0.7s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 100, TOOLS_QUANTIFIERELIM_TIME: 2.8s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 142, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 32, DOMAIN_JOIN_TIME: 0.8s, 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: 60, 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: 24, 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: 1953, DAG_COMPRESSION_RETAINED_NODES: 145, 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-09 05:07:55,983 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01ccdc68-bab0-427d-b3b5-7ac77d85c357/bin/utaipan-verify-YMUCfTKeje/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