./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fscanf_postdec_11_good.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fscanf_postdec_11_good.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E --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 2cc02040b1aa9781964ffc9ecf277303a0a6ff2f9d846228baf581e059d70150 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:54:33,781 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:54:33,866 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-64bit-Taipan_Default.epf [2024-11-14 02:54:33,870 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:54:33,871 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:54:33,894 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:54:33,895 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:54:33,895 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:54:33,895 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:54:33,895 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:54:33,895 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:54:33,895 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:54:33,896 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:54:33,896 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:54:33,896 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:54:33,896 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:54:33,896 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:54:33,896 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:54:33,896 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:54:33,896 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:54:33,896 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:54:33,897 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:54:33,897 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:54:33,897 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:54:33,897 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:54:33,897 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:54:33,897 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:54:33,897 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:54:33,897 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:54:33,898 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:54:33,898 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-14 02:54:33,898 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 02:54:33,898 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:54:33,898 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:54:33,898 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:54:33,898 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:54:33,898 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:54:33,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:54:33,898 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:54:33,899 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:54:33,899 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:54:33,899 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:54:33,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:54:33,899 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:54:33,899 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:54:33,899 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:54:33,899 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E 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 -> 2cc02040b1aa9781964ffc9ecf277303a0a6ff2f9d846228baf581e059d70150 [2024-11-14 02:54:34,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:54:34,192 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:54:34,196 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:54:34,198 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:54:34,199 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:54:34,201 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fscanf_postdec_11_good.i Unable to find full path for "g++" [2024-11-14 02:54:36,034 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:54:36,594 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:54:36,595 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_fscanf_postdec_11_good.i [2024-11-14 02:54:36,614 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/data/172e93242/4ac889b96eef491ebfd965f076e41fe9/FLAGec6eb6f71 [2024-11-14 02:54:36,629 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/data/172e93242/4ac889b96eef491ebfd965f076e41fe9 [2024-11-14 02:54:36,632 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:54:36,633 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:54:36,634 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:54:36,634 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:54:36,639 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:54:36,639 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:54:36" (1/1) ... [2024-11-14 02:54:36,640 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fefe7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:36, skipping insertion in model container [2024-11-14 02:54:36,640 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:54:36" (1/1) ... [2024-11-14 02:54:36,689 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:54:37,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:54:37,546 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:54:37,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:54:37,802 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:54:37,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37 WrapperNode [2024-11-14 02:54:37,803 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:54:37,804 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:54:37,804 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:54:37,804 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:54:37,810 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,831 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,852 INFO L138 Inliner]: procedures = 501, calls = 46, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 141 [2024-11-14 02:54:37,853 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:54:37,853 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:54:37,854 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:54:37,854 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:54:37,861 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,864 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,864 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,870 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,872 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,874 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,875 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,878 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:54:37,878 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:54:37,879 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:54:37,879 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:54:37,880 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (1/1) ... [2024-11-14 02:54:37,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:54:37,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:54:37,925 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:54:37,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:54:37,958 INFO L130 BoogieDeclarations]: Found specification of procedure printIntLine [2024-11-14 02:54:37,961 INFO L138 BoogieDeclarations]: Found implementation of procedure printIntLine [2024-11-14 02:54:37,961 INFO L130 BoogieDeclarations]: Found specification of procedure printLine [2024-11-14 02:54:37,961 INFO L138 BoogieDeclarations]: Found implementation of procedure printLine [2024-11-14 02:54:37,961 INFO L130 BoogieDeclarations]: Found specification of procedure globalReturnsTrue [2024-11-14 02:54:37,962 INFO L138 BoogieDeclarations]: Found implementation of procedure globalReturnsTrue [2024-11-14 02:54:37,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:54:37,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:54:37,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:54:37,962 INFO L130 BoogieDeclarations]: Found specification of procedure globalReturnsFalse [2024-11-14 02:54:37,962 INFO L138 BoogieDeclarations]: Found implementation of procedure globalReturnsFalse [2024-11-14 02:54:38,125 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:54:38,127 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:54:38,390 INFO L? ?]: Removed 32 outVars from TransFormulas that were not future-live. [2024-11-14 02:54:38,390 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:54:38,459 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:54:38,461 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 02:54:38,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:54:38 BoogieIcfgContainer [2024-11-14 02:54:38,462 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:54:38,467 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:54:38,467 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:54:38,472 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:54:38,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:54:36" (1/3) ... [2024-11-14 02:54:38,473 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71c9f22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:54:38, skipping insertion in model container [2024-11-14 02:54:38,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:54:37" (2/3) ... [2024-11-14 02:54:38,475 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71c9f22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:54:38, skipping insertion in model container [2024-11-14 02:54:38,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:54:38" (3/3) ... [2024-11-14 02:54:38,477 INFO L112 eAbstractionObserver]: Analyzing ICFG CWE191_Integer_Underflow__int_fscanf_postdec_11_good.i [2024-11-14 02:54:38,490 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:54:38,491 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG CWE191_Integer_Underflow__int_fscanf_postdec_11_good.i that has 5 procedures, 73 locations, 1 initial locations, 0 loop locations, and 8 error locations. [2024-11-14 02:54:38,541 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:54:38,553 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;@acaacbd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:54:38,554 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-14 02:54:38,558 INFO L276 IsEmpty]: Start isEmpty. Operand has 73 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 50 states have internal predecessors, (57), 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-14 02:54:38,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-14 02:54:38,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:38,565 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:54:38,565 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-14 02:54:38,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:38,570 INFO L85 PathProgramCache]: Analyzing trace with hash -69602504, now seen corresponding path program 1 times [2024-11-14 02:54:38,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:38,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354218087] [2024-11-14 02:54:38,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:38,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:38,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:38,891 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-14 02:54:38,892 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:38,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354218087] [2024-11-14 02:54:38,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354218087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:54:38,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:54:38,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 02:54:38,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197685739] [2024-11-14 02:54:38,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:54:38,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:54:38,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:54:38,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:54:38,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:54:38,923 INFO L87 Difference]: Start difference. First operand has 73 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 50 states have internal predecessors, (57), 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) Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 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-14 02:54:38,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:38,990 INFO L93 Difference]: Finished difference Result 73 states and 93 transitions. [2024-11-14 02:54:38,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:54:38,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 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 16 [2024-11-14 02:54:38,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:38,998 INFO L225 Difference]: With dead ends: 73 [2024-11-14 02:54:38,999 INFO L226 Difference]: Without dead ends: 66 [2024-11-14 02:54:39,003 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-14 02:54:39,006 INFO L432 NwaCegarLoop]: 79 mSDtfsCounter, 1 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:39,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 155 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:54:39,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-14 02:54:39,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2024-11-14 02:54:39,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 39 states have (on average 1.3076923076923077) internal successors, (51), 45 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-14 02:54:39,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 83 transitions. [2024-11-14 02:54:39,043 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 83 transitions. Word has length 16 [2024-11-14 02:54:39,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:39,044 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 83 transitions. [2024-11-14 02:54:39,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 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-14 02:54:39,045 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 83 transitions. [2024-11-14 02:54:39,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-14 02:54:39,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:39,046 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:54:39,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:54:39,047 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 02:54:39,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:39,048 INFO L85 PathProgramCache]: Analyzing trace with hash 2137289742, now seen corresponding path program 1 times [2024-11-14 02:54:39,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:39,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568548793] [2024-11-14 02:54:39,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:39,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:39,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:39,327 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-14 02:54:39,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:39,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568548793] [2024-11-14 02:54:39,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568548793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:54:39,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:54:39,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:54:39,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812154305] [2024-11-14 02:54:39,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:54:39,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:54:39,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:54:39,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:54:39,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:54:39,331 INFO L87 Difference]: Start difference. First operand 66 states and 83 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 02:54:39,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:39,430 INFO L93 Difference]: Finished difference Result 67 states and 84 transitions. [2024-11-14 02:54:39,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:54:39,431 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 17 [2024-11-14 02:54:39,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:39,432 INFO L225 Difference]: With dead ends: 67 [2024-11-14 02:54:39,432 INFO L226 Difference]: Without dead ends: 66 [2024-11-14 02:54:39,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:54:39,433 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 2 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:39,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 265 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:54:39,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-14 02:54:39,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 65. [2024-11-14 02:54:39,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 39 states have (on average 1.2820512820512822) internal successors, (50), 44 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-14 02:54:39,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 82 transitions. [2024-11-14 02:54:39,443 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 82 transitions. Word has length 17 [2024-11-14 02:54:39,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:39,443 INFO L471 AbstractCegarLoop]: Abstraction has 65 states and 82 transitions. [2024-11-14 02:54:39,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 02:54:39,444 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 82 transitions. [2024-11-14 02:54:39,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-14 02:54:39,446 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:39,446 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] [2024-11-14 02:54:39,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:54:39,446 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 02:54:39,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:39,447 INFO L85 PathProgramCache]: Analyzing trace with hash -132915495, now seen corresponding path program 1 times [2024-11-14 02:54:39,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:39,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610336890] [2024-11-14 02:54:39,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:39,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:39,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:39,605 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-14 02:54:39,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:39,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610336890] [2024-11-14 02:54:39,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610336890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:54:39,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:54:39,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:54:39,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949821456] [2024-11-14 02:54:39,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:54:39,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:54:39,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:54:39,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:54:39,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:54:39,607 INFO L87 Difference]: Start difference. First operand 65 states and 82 transitions. Second operand has 4 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 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-14 02:54:39,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:39,676 INFO L93 Difference]: Finished difference Result 113 states and 139 transitions. [2024-11-14 02:54:39,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:54:39,679 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 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 30 [2024-11-14 02:54:39,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:39,679 INFO L225 Difference]: With dead ends: 113 [2024-11-14 02:54:39,680 INFO L226 Difference]: Without dead ends: 63 [2024-11-14 02:54:39,680 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-14 02:54:39,681 INFO L432 NwaCegarLoop]: 68 mSDtfsCounter, 0 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:39,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 201 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:54:39,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-14 02:54:39,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2024-11-14 02:54:39,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 38 states have (on average 1.263157894736842) internal successors, (48), 43 states have internal predecessors, (48), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-14 02:54:39,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 78 transitions. [2024-11-14 02:54:39,695 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 78 transitions. Word has length 30 [2024-11-14 02:54:39,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:39,695 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 78 transitions. [2024-11-14 02:54:39,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 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-14 02:54:39,696 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 78 transitions. [2024-11-14 02:54:39,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-14 02:54:39,697 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:39,697 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] [2024-11-14 02:54:39,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:54:39,697 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-14 02:54:39,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:39,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1389295486, now seen corresponding path program 1 times [2024-11-14 02:54:39,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:39,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638824053] [2024-11-14 02:54:39,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:39,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:39,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:39,775 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-14 02:54:39,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:39,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638824053] [2024-11-14 02:54:39,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638824053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:54:39,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:54:39,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 02:54:39,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815924715] [2024-11-14 02:54:39,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:54:39,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:54:39,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:54:39,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:54:39,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:54:39,777 INFO L87 Difference]: Start difference. First operand 63 states and 78 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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-14 02:54:39,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:39,830 INFO L93 Difference]: Finished difference Result 63 states and 78 transitions. [2024-11-14 02:54:39,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:54:39,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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 31 [2024-11-14 02:54:39,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:39,831 INFO L225 Difference]: With dead ends: 63 [2024-11-14 02:54:39,831 INFO L226 Difference]: Without dead ends: 62 [2024-11-14 02:54:39,831 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-14 02:54:39,832 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 1 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:39,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 129 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:54:39,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-11-14 02:54:39,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2024-11-14 02:54:39,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 38 states have (on average 1.236842105263158) internal successors, (47), 42 states have internal predecessors, (47), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-14 02:54:39,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 77 transitions. [2024-11-14 02:54:39,844 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 77 transitions. Word has length 31 [2024-11-14 02:54:39,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:39,845 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 77 transitions. [2024-11-14 02:54:39,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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-14 02:54:39,845 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 77 transitions. [2024-11-14 02:54:39,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-14 02:54:39,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:39,846 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] [2024-11-14 02:54:39,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 02:54:39,846 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 02:54:39,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:39,847 INFO L85 PathProgramCache]: Analyzing trace with hash -118487008, now seen corresponding path program 1 times [2024-11-14 02:54:39,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:39,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087735417] [2024-11-14 02:54:39,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:39,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:39,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:40,029 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-14 02:54:40,029 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:40,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087735417] [2024-11-14 02:54:40,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087735417] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:54:40,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483878272] [2024-11-14 02:54:40,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:40,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:54:40,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:54:40,035 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:54:40,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 02:54:40,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:40,150 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 02:54:40,158 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:54:40,284 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-14 02:54:40,284 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:54:40,481 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-14 02:54:40,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483878272] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:54:40,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1833773379] [2024-11-14 02:54:40,500 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2024-11-14 02:54:40,500 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:54:40,503 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:54:40,508 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:54:40,508 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:54:41,852 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsTrue with input of size 60 for LOIs [2024-11-14 02:54:41,864 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsFalse with input of size 60 for LOIs [2024-11-14 02:54:41,876 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 71 for LOIs [2024-11-14 02:54:41,946 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:54:44,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1833773379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:54:44,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:54:44,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [5, 5, 5] total 26 [2024-11-14 02:54:44,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368845929] [2024-11-14 02:54:44,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:54:44,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-14 02:54:44,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:54:44,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-14 02:54:44,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=602, Unknown=0, NotChecked=0, Total=702 [2024-11-14 02:54:44,377 INFO L87 Difference]: Start difference. First operand 62 states and 77 transitions. Second operand has 17 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 14 states have internal predecessors, (17), 6 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-14 02:54:45,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:45,037 INFO L93 Difference]: Finished difference Result 97 states and 114 transitions. [2024-11-14 02:54:45,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-14 02:54:45,038 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 14 states have internal predecessors, (17), 6 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 32 [2024-11-14 02:54:45,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:45,039 INFO L225 Difference]: With dead ends: 97 [2024-11-14 02:54:45,039 INFO L226 Difference]: Without dead ends: 63 [2024-11-14 02:54:45,040 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 73 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=100, Invalid=602, Unknown=0, NotChecked=0, Total=702 [2024-11-14 02:54:45,041 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 44 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:45,041 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 307 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 02:54:45,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-14 02:54:45,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2024-11-14 02:54:45,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 39 states have (on average 1.1794871794871795) internal successors, (46), 42 states have internal predecessors, (46), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-14 02:54:45,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2024-11-14 02:54:45,075 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 32 [2024-11-14 02:54:45,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:45,075 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2024-11-14 02:54:45,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 14 states have internal predecessors, (17), 6 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-14 02:54:45,075 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2024-11-14 02:54:45,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 02:54:45,078 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:45,079 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] [2024-11-14 02:54:45,099 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 02:54:45,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:54:45,284 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 02:54:45,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:45,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1254518940, now seen corresponding path program 1 times [2024-11-14 02:54:45,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:45,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703800892] [2024-11-14 02:54:45,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:45,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:45,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:45,385 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-14 02:54:45,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:45,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703800892] [2024-11-14 02:54:45,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703800892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:54:45,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:54:45,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:54:45,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931911718] [2024-11-14 02:54:45,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:54:45,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:54:45,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:54:45,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:54:45,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:54:45,388 INFO L87 Difference]: Start difference. First operand 63 states and 76 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, (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-14 02:54:45,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:45,442 INFO L93 Difference]: Finished difference Result 64 states and 77 transitions. [2024-11-14 02:54:45,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:54:45,442 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, (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 46 [2024-11-14 02:54:45,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:45,443 INFO L225 Difference]: With dead ends: 64 [2024-11-14 02:54:45,443 INFO L226 Difference]: Without dead ends: 63 [2024-11-14 02:54:45,444 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-14 02:54:45,444 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 5 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:45,445 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 173 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:54:45,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-14 02:54:45,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2024-11-14 02:54:45,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 39 states have (on average 1.1538461538461537) internal successors, (45), 41 states have internal predecessors, (45), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-14 02:54:45,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 75 transitions. [2024-11-14 02:54:45,459 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 75 transitions. Word has length 46 [2024-11-14 02:54:45,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:45,460 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 75 transitions. [2024-11-14 02:54:45,460 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, (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-14 02:54:45,460 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 75 transitions. [2024-11-14 02:54:45,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-14 02:54:45,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:45,461 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] [2024-11-14 02:54:45,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 02:54:45,462 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 02:54:45,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:45,462 INFO L85 PathProgramCache]: Analyzing trace with hash -235381348, now seen corresponding path program 1 times [2024-11-14 02:54:45,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:45,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200887277] [2024-11-14 02:54:45,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:45,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:45,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:45,556 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-14 02:54:45,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:45,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200887277] [2024-11-14 02:54:45,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200887277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:54:45,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:54:45,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:54:45,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475729958] [2024-11-14 02:54:45,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:54:45,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:54:45,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:54:45,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:54:45,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:54:45,559 INFO L87 Difference]: Start difference. First operand 62 states and 75 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, (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-14 02:54:45,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:45,619 INFO L93 Difference]: Finished difference Result 69 states and 84 transitions. [2024-11-14 02:54:45,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:54:45,620 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, (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 47 [2024-11-14 02:54:45,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:45,621 INFO L225 Difference]: With dead ends: 69 [2024-11-14 02:54:45,623 INFO L226 Difference]: Without dead ends: 68 [2024-11-14 02:54:45,623 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-14 02:54:45,624 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 1 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:45,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 183 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:54:45,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-14 02:54:45,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 67. [2024-11-14 02:54:45,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 45 states have internal predecessors, (50), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-14 02:54:45,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 82 transitions. [2024-11-14 02:54:45,650 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 82 transitions. Word has length 47 [2024-11-14 02:54:45,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:45,652 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 82 transitions. [2024-11-14 02:54:45,652 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, (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-14 02:54:45,652 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 82 transitions. [2024-11-14 02:54:45,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-14 02:54:45,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:45,654 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] [2024-11-14 02:54:45,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 02:54:45,654 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 02:54:45,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:45,656 INFO L85 PathProgramCache]: Analyzing trace with hash 329984977, now seen corresponding path program 1 times [2024-11-14 02:54:45,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:45,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943365859] [2024-11-14 02:54:45,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:45,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:45,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:45,715 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-14 02:54:45,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:45,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943365859] [2024-11-14 02:54:45,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943365859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:54:45,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:54:45,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:54:45,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873921503] [2024-11-14 02:54:45,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:54:45,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:54:45,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:54:45,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:54:45,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:54:45,717 INFO L87 Difference]: Start difference. First operand 67 states and 82 transitions. Second operand has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 4 states have internal predecessors, (25), 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-14 02:54:45,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:45,767 INFO L93 Difference]: Finished difference Result 85 states and 99 transitions. [2024-11-14 02:54:45,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:54:45,769 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 4 states have internal predecessors, (25), 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 51 [2024-11-14 02:54:45,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:45,770 INFO L225 Difference]: With dead ends: 85 [2024-11-14 02:54:45,770 INFO L226 Difference]: Without dead ends: 59 [2024-11-14 02:54:45,770 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-14 02:54:45,771 INFO L432 NwaCegarLoop]: 59 mSDtfsCounter, 0 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:45,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 174 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:54:45,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-11-14 02:54:45,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2024-11-14 02:54:45,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 38 states have (on average 1.105263157894737) internal successors, (42), 39 states have internal predecessors, (42), 14 states have call successors, (14), 5 states have call predecessors, (14), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 02:54:45,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 70 transitions. [2024-11-14 02:54:45,791 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 70 transitions. Word has length 51 [2024-11-14 02:54:45,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:45,794 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 70 transitions. [2024-11-14 02:54:45,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 4 states have internal predecessors, (25), 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-14 02:54:45,794 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 70 transitions. [2024-11-14 02:54:45,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-14 02:54:45,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:45,795 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] [2024-11-14 02:54:45,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 02:54:45,795 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 02:54:45,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:45,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1378061767, now seen corresponding path program 1 times [2024-11-14 02:54:45,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:45,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449052727] [2024-11-14 02:54:45,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:45,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:45,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:45,870 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-14 02:54:45,870 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:45,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449052727] [2024-11-14 02:54:45,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449052727] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:54:45,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118946716] [2024-11-14 02:54:45,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:45,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:54:45,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:54:45,873 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:54:45,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 02:54:45,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:45,969 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:54:45,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:54:45,996 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-14 02:54:45,996 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:54:45,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118946716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:54:45,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:54:45,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 02:54:45,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378436679] [2024-11-14 02:54:45,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:54:45,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:54:45,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:54:45,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:54:45,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:54:45,998 INFO L87 Difference]: Start difference. First operand 59 states and 70 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, (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-14 02:54:46,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:46,042 INFO L93 Difference]: Finished difference Result 71 states and 82 transitions. [2024-11-14 02:54:46,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:54:46,043 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, (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 56 [2024-11-14 02:54:46,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:46,046 INFO L225 Difference]: With dead ends: 71 [2024-11-14 02:54:46,046 INFO L226 Difference]: Without dead ends: 59 [2024-11-14 02:54:46,046 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 55 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-14 02:54:46,047 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 0 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:46,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 171 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:54:46,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-11-14 02:54:46,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2024-11-14 02:54:46,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 38 states have (on average 1.0789473684210527) internal successors, (41), 39 states have internal predecessors, (41), 14 states have call successors, (14), 5 states have call predecessors, (14), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 02:54:46,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 69 transitions. [2024-11-14 02:54:46,069 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 69 transitions. Word has length 56 [2024-11-14 02:54:46,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:46,069 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 69 transitions. [2024-11-14 02:54:46,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, (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-14 02:54:46,069 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 69 transitions. [2024-11-14 02:54:46,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-14 02:54:46,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:46,071 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-14 02:54:46,092 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 02:54:46,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:54:46,272 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 02:54:46,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:46,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1105495156, now seen corresponding path program 1 times [2024-11-14 02:54:46,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:46,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991373763] [2024-11-14 02:54:46,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:46,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:46,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:46,400 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-14 02:54:46,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:46,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991373763] [2024-11-14 02:54:46,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991373763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:54:46,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1199794971] [2024-11-14 02:54:46,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:46,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:54:46,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:54:46,403 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:54:46,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 02:54:46,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:46,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 02:54:46,514 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:54:46,564 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-14 02:54:46,564 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:54:46,681 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-14 02:54:46,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1199794971] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:54:46,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [94246375] [2024-11-14 02:54:46,684 INFO L159 IcfgInterpreter]: Started Sifa with 47 locations of interest [2024-11-14 02:54:46,684 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:54:46,684 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:54:46,684 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:54:46,685 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:54:47,687 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsTrue with input of size 60 for LOIs [2024-11-14 02:54:47,695 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 63 for LOIs [2024-11-14 02:54:47,703 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsFalse with input of size 60 for LOIs [2024-11-14 02:54:47,711 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 30 for LOIs [2024-11-14 02:54:47,715 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:54:50,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [94246375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:54:50,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:54:50,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [5, 5, 5] total 38 [2024-11-14 02:54:50,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425059821] [2024-11-14 02:54:50,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:54:50,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-14 02:54:50,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:54:50,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-14 02:54:50,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=1345, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 02:54:50,831 INFO L87 Difference]: Start difference. First operand 59 states and 69 transitions. Second operand has 29 states, 20 states have (on average 1.5) internal successors, (30), 25 states have internal predecessors, (30), 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-14 02:54:52,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:52,000 INFO L93 Difference]: Finished difference Result 61 states and 70 transitions. [2024-11-14 02:54:52,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 02:54:52,001 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 20 states have (on average 1.5) internal successors, (30), 25 states have internal predecessors, (30), 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 62 [2024-11-14 02:54:52,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:52,001 INFO L225 Difference]: With dead ends: 61 [2024-11-14 02:54:52,001 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 02:54:52,002 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 151 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 372 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=141, Invalid=1419, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 02:54:52,003 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 15 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:52,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 259 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1114 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 02:54:52,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 02:54:52,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 02:54:52,004 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-14 02:54:52,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 02:54:52,004 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 62 [2024-11-14 02:54:52,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:52,004 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 02:54:52,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 20 states have (on average 1.5) internal successors, (30), 25 states have internal predecessors, (30), 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-14 02:54:52,004 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 02:54:52,005 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 02:54:52,007 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining) [2024-11-14 02:54:52,008 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 8 remaining) [2024-11-14 02:54:52,008 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2024-11-14 02:54:52,008 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2024-11-14 02:54:52,008 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2024-11-14 02:54:52,008 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2024-11-14 02:54:52,008 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2024-11-14 02:54:52,008 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2024-11-14 02:54:52,028 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 02:54:52,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 02:54:52,211 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:54:52,213 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 02:54:53,965 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 02:54:53,979 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-14 02:54:53,979 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-14 02:54:53,980 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-14 02:54:53,980 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-14 02:54:53,980 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-14 02:54:53,980 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-14 02:54:53,980 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-14 02:54:53,980 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-14 02:54:53,980 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-14 02:54:53,981 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-14 02:54:53,981 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-14 02:54:53,981 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-14 02:54:53,981 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-14 02:54:53,981 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-14 02:54:53,981 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-14 02:54:53,981 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-14 02:54:53,981 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-14 02:54:53,981 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-14 02:54:53,982 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-14 02:54:53,983 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-14 02:54:53,983 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-14 02:54:53,983 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-14 02:54:53,983 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-14 02:54:53,983 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-14 02:54:53,983 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-14 02:54:53,983 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-14 02:54:53,983 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-14 02:54:53,983 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-14 02:54:53,983 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-14 02:54:54,002 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,002 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,003 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 02:54:54,003 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,003 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,003 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-14 02:54:54,003 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,003 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,003 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,004 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,004 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,004 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,004 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,004 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,004 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,004 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,004 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,005 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,005 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-14 02:54:54,005 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,005 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,005 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,005 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,005 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,005 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,006 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,006 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,006 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,006 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,006 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,006 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,006 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 02:54:54,006 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,007 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,007 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-14 02:54:54,007 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,007 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,007 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,007 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,007 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,007 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,007 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,007 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,008 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,008 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,008 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,008 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,008 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-14 02:54:54,008 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,008 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,008 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,009 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,009 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,009 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,009 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,009 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,009 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,009 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-14 02:54:54,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-14 02:54:54,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-14 02:54:54,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-14 02:54:54,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-14 02:54:54,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-14 02:54:54,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-14 02:54:54,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-14 02:54:54,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-14 02:54:54,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-14 02:54:54,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-14 02:54:54,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-14 02:54:54,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-14 02:54:54,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-14 02:54:54,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-14 02:54:54,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-14 02:54:54,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-14 02:54:54,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-14 02:54:54,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-14 02:54:54,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-14 02:54:54,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-14 02:54:54,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-14 02:54:54,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-14 02:54:54,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-14 02:54:54,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-14 02:54:54,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-14 02:54:54,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-14 02:54:54,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-14 02:54:54,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-14 02:54:54,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-14 02:54:54,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-14 02:54:54,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-14 02:54:54,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-14 02:54:54,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-14 02:54:54,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-14 02:54:54,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-14 02:54:54,029 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,030 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,030 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 02:54:54,030 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,030 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,030 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-14 02:54:54,030 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,031 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,031 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,031 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,031 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,031 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,031 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,031 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,031 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,032 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,032 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,032 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,032 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-14 02:54:54,032 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,032 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,032 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,032 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,033 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,033 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,033 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,033 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,033 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,033 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,033 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,033 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,034 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 02:54:54,034 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,034 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,034 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-14 02:54:54,034 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,034 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,034 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,034 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,035 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,035 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,035 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,035 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,035 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,035 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,035 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,035 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,036 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-14 02:54:54,036 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,036 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,036 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,036 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,036 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,036 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,036 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 02:54:54,037 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 02:54:54,037 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 02:54:54,037 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 02:54:54,037 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-14 02:54:54,037 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-14 02:54:54,037 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-14 02:54:54,038 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-14 02:54:54,039 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-14 02:54:54,040 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-14 02:54:54,040 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-14 02:54:54,040 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-14 02:54:54,040 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-14 02:54:54,040 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-14 02:54:54,040 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-14 02:54:54,040 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-14 02:54:54,040 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-14 02:54:54,040 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-14 02:54:54,041 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-14 02:54:54,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 02:54:54 BoogieIcfgContainer [2024-11-14 02:54:54,041 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 02:54:54,042 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 02:54:54,042 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 02:54:54,042 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 02:54:54,043 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:54:38" (3/4) ... [2024-11-14 02:54:54,045 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 02:54:54,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printLine [2024-11-14 02:54:54,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure globalReturnsFalse [2024-11-14 02:54:54,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printIntLine [2024-11-14 02:54:54,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure globalReturnsTrue [2024-11-14 02:54:54,053 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2024-11-14 02:54:54,054 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-14 02:54:54,054 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-14 02:54:54,054 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 02:54:54,137 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 02:54:54,137 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/witness.yml [2024-11-14 02:54:54,138 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 02:54:54,138 INFO L158 Benchmark]: Toolchain (without parser) took 17505.55ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 115.9MB in the beginning and 255.0MB in the end (delta: -139.1MB). Peak memory consumption was 101.4MB. Max. memory is 16.1GB. [2024-11-14 02:54:54,139 INFO L158 Benchmark]: CDTParser took 1.52ms. Allocated memory is still 142.6MB. Free memory is still 78.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:54:54,139 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1168.72ms. Allocated memory is still 142.6MB. Free memory was 115.6MB in the beginning and 55.8MB in the end (delta: 59.8MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2024-11-14 02:54:54,139 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.44ms. Allocated memory is still 142.6MB. Free memory was 55.6MB in the beginning and 53.0MB in the end (delta: 2.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 02:54:54,139 INFO L158 Benchmark]: Boogie Preprocessor took 24.41ms. Allocated memory is still 142.6MB. Free memory was 53.0MB in the beginning and 51.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:54:54,140 INFO L158 Benchmark]: RCFGBuilder took 583.48ms. Allocated memory is still 142.6MB. Free memory was 51.7MB in the beginning and 99.2MB in the end (delta: -47.5MB). Peak memory consumption was 14.4MB. Max. memory is 16.1GB. [2024-11-14 02:54:54,140 INFO L158 Benchmark]: TraceAbstraction took 15574.45ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 98.8MB in the beginning and 259.2MB in the end (delta: -160.4MB). Peak memory consumption was 213.4MB. Max. memory is 16.1GB. [2024-11-14 02:54:54,140 INFO L158 Benchmark]: Witness Printer took 95.68ms. Allocated memory is still 385.9MB. Free memory was 259.2MB in the beginning and 255.0MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:54:54,142 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.52ms. Allocated memory is still 142.6MB. Free memory is still 78.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1168.72ms. Allocated memory is still 142.6MB. Free memory was 115.6MB in the beginning and 55.8MB in the end (delta: 59.8MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 49.44ms. Allocated memory is still 142.6MB. Free memory was 55.6MB in the beginning and 53.0MB in the end (delta: 2.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 24.41ms. Allocated memory is still 142.6MB. Free memory was 53.0MB in the beginning and 51.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 583.48ms. Allocated memory is still 142.6MB. Free memory was 51.7MB in the beginning and 99.2MB in the end (delta: -47.5MB). Peak memory consumption was 14.4MB. Max. memory is 16.1GB. * TraceAbstraction took 15574.45ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 98.8MB in the beginning and 259.2MB in the end (delta: -160.4MB). Peak memory consumption was 213.4MB. Max. memory is 16.1GB. * Witness Printer took 95.68ms. Allocated memory is still 385.9MB. Free memory was 259.2MB in the beginning and 255.0MB in the end (delta: 4.2MB). There was no memory consumed. 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: ~globalArgv~0!offset - 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: #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: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #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: ~globalArgv~0!offset - 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: #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: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~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: ~globalArgv~0!offset - 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: #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: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #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: ~globalArgv~0!offset - 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: #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: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~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: 1564]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1564]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1586]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1586]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1611]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1611]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1628]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1628]: 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, 73 locations, 8 error locations. Started 1 CEGAR loops. OverallTime: 13.7s, OverallIterations: 10, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 76 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 69 mSDsluCounter, 2017 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1411 mSDsCounter, 6 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1893 IncrementalHoareTripleChecker+Invalid, 1899 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6 mSolverCounterUnsat, 606 mSDtfsCounter, 1893 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 370 GetRequests, 288 SyntacticMatches, 2 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 543 ImplicationChecksByTransitivity, 5.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=73occurred 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, 10 MinimizatonAttempts, 3 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 538 NumberOfCodeBlocks, 538 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 617 ConstructedInterpolants, 0 QuantifiedInterpolants, 835 SizeOfPredicates, 4 NumberOfNonLiveVariables, 509 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 15 InterpolantComputations, 8 PerfectInterpolantSequences, 288/296 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: 2.5s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 9, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 83, DAG_INTERPRETER_EARLY_EXITS: 0, TOOLS_POST_APPLICATIONS: 54, TOOLS_POST_TIME: 0.6s, TOOLS_POST_CALL_APPLICATIONS: 54, TOOLS_POST_CALL_TIME: 0.6s, TOOLS_POST_RETURN_APPLICATIONS: 36, TOOLS_POST_RETURN_TIME: 0.5s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 144, TOOLS_QUANTIFIERELIM_TIME: 1.6s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 205, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 47, DOMAIN_JOIN_TIME: 0.6s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 0, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 83, 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: 36, CALL_SUMMARIZER_CACHE_MISSES: 7, 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.0s, DAG_COMPRESSION_PROCESSED_NODES: 2100, DAG_COMPRESSION_RETAINED_NODES: 211, 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-14 02:54:54,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbcd8e26-4371-43ef-9ab9-0153bf903e3f/bin/utaipan-verify-sOmjnqqW8E/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