./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_min_multiply_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_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/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_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_min_multiply_11_good.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/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_4a479233-a85a-41eb-b76a-0884926e4a12/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 25ab4204fa4d37ee71ffb93ed41a6144f388a989c8f09486d5455bf3a4ece1ea --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:27:28,786 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:27:28,885 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-64bit-Taipan_Default.epf [2024-11-14 03:27:28,893 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:27:28,894 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:27:28,944 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:27:28,945 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:27:28,945 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:27:28,946 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:27:28,946 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:27:28,946 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:27:28,946 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:27:28,946 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:27:28,946 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:27:28,947 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:27:28,947 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:27:28,947 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:27:28,947 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:27:28,950 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:27:28,950 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:27:28,950 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:27:28,950 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:27:28,951 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:27:28,951 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:27:28,951 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:27:28,951 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:27:28,952 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:27:28,952 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:27:28,952 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:27:28,952 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:27:28,952 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-14 03:27:28,952 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 03:27:28,952 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:27:28,952 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:27:28,953 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:27:28,953 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:27:28,953 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:27:28,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:27:28,955 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:27:28,955 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:27:28,955 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:27:28,956 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:27:28,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:27:28,956 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:27:28,957 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:27:28,957 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:27:28,957 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_4a479233-a85a-41eb-b76a-0884926e4a12/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 -> 25ab4204fa4d37ee71ffb93ed41a6144f388a989c8f09486d5455bf3a4ece1ea [2024-11-14 03:27:29,511 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:27:29,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:27:29,531 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:27:29,534 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:27:29,536 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:27:29,538 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_min_multiply_11_good.i Unable to find full path for "g++" [2024-11-14 03:27:32,038 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:27:32,700 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:27:32,704 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_min_multiply_11_good.i [2024-11-14 03:27:32,736 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/data/e59940ff9/28611cd0a8714db88967f157aa649588/FLAGe5f45b13c [2024-11-14 03:27:32,757 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/data/e59940ff9/28611cd0a8714db88967f157aa649588 [2024-11-14 03:27:32,760 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:27:32,763 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:27:32,766 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:27:32,766 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:27:32,771 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:27:32,772 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:27:32" (1/1) ... [2024-11-14 03:27:32,773 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36ed7b08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:32, skipping insertion in model container [2024-11-14 03:27:32,773 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:27:32" (1/1) ... [2024-11-14 03:27:32,853 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:27:34,175 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:27:34,190 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:27:34,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:27:34,519 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:27:34,521 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34 WrapperNode [2024-11-14 03:27:34,521 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:27:34,546 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:27:34,547 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:27:34,547 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:27:34,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,598 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,650 INFO L138 Inliner]: procedures = 501, calls = 46, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 125 [2024-11-14 03:27:34,651 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:27:34,652 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:27:34,652 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:27:34,652 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:27:34,662 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,666 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,666 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,681 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,684 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,689 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,691 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,701 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:27:34,702 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:27:34,702 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:27:34,702 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:27:34,703 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (1/1) ... [2024-11-14 03:27:34,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:27:34,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:34,753 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:27:34,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:27:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure printIntLine [2024-11-14 03:27:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure printIntLine [2024-11-14 03:27:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure printLine [2024-11-14 03:27:34,803 INFO L138 BoogieDeclarations]: Found implementation of procedure printLine [2024-11-14 03:27:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure globalReturnsTrue [2024-11-14 03:27:34,803 INFO L138 BoogieDeclarations]: Found implementation of procedure globalReturnsTrue [2024-11-14 03:27:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:27:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:27:34,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:27:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure globalReturnsFalse [2024-11-14 03:27:34,804 INFO L138 BoogieDeclarations]: Found implementation of procedure globalReturnsFalse [2024-11-14 03:27:35,097 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:27:35,099 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:27:35,501 INFO L? ?]: Removed 32 outVars from TransFormulas that were not future-live. [2024-11-14 03:27:35,501 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:27:35,631 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:27:35,635 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:27:35,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:27:35 BoogieIcfgContainer [2024-11-14 03:27:35,636 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:27:35,641 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:27:35,643 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:27:35,651 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:27:35,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:27:32" (1/3) ... [2024-11-14 03:27:35,652 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c840710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:27:35, skipping insertion in model container [2024-11-14 03:27:35,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:34" (2/3) ... [2024-11-14 03:27:35,653 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c840710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:27:35, skipping insertion in model container [2024-11-14 03:27:35,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:27:35" (3/3) ... [2024-11-14 03:27:35,656 INFO L112 eAbstractionObserver]: Analyzing ICFG CWE191_Integer_Underflow__int_min_multiply_11_good.i [2024-11-14 03:27:35,679 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:27:35,681 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG CWE191_Integer_Underflow__int_min_multiply_11_good.i that has 5 procedures, 77 locations, 1 initial locations, 0 loop locations, and 8 error locations. [2024-11-14 03:27:35,764 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:27:35,781 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;@21c36947, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:27:35,782 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-14 03:27:35,788 INFO L276 IsEmpty]: Start isEmpty. Operand has 77 states, 46 states have (on average 1.4130434782608696) internal successors, (65), 54 states have internal predecessors, (65), 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 03:27:35,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-14 03:27:35,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:35,799 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 03:27:35,800 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 03:27:35,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:35,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1907323284, now seen corresponding path program 1 times [2024-11-14 03:27:35,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:35,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034238936] [2024-11-14 03:27:35,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:35,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:35,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:36,216 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 03:27:36,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:36,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034238936] [2024-11-14 03:27:36,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034238936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:36,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:27:36,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:27:36,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140599488] [2024-11-14 03:27:36,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:36,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:27:36,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:36,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:27:36,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:27:36,259 INFO L87 Difference]: Start difference. First operand has 77 states, 46 states have (on average 1.4130434782608696) internal successors, (65), 54 states have internal predecessors, (65), 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.5) internal successors, (11), 3 states have internal predecessors, (11), 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 03:27:36,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:36,373 INFO L93 Difference]: Finished difference Result 77 states and 101 transitions. [2024-11-14 03:27:36,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:27:36,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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 17 [2024-11-14 03:27:36,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:36,384 INFO L225 Difference]: With dead ends: 77 [2024-11-14 03:27:36,384 INFO L226 Difference]: Without dead ends: 70 [2024-11-14 03:27:36,392 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 03:27:36,397 INFO L432 NwaCegarLoop]: 87 mSDtfsCounter, 1 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:36,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 167 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:27:36,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-14 03:27:36,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2024-11-14 03:27:36,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 49 states have internal predecessors, (58), 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 03:27:36,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 90 transitions. [2024-11-14 03:27:36,458 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 90 transitions. Word has length 17 [2024-11-14 03:27:36,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:36,460 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 90 transitions. [2024-11-14 03:27:36,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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 03:27:36,460 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 90 transitions. [2024-11-14 03:27:36,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-14 03:27:36,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:36,462 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:36,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:27:36,463 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 03:27:36,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:36,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1002520267, now seen corresponding path program 1 times [2024-11-14 03:27:36,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:36,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500648525] [2024-11-14 03:27:36,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:36,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:36,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:36,668 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 03:27:36,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:36,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500648525] [2024-11-14 03:27:36,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500648525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:36,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:27:36,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:27:36,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726326297] [2024-11-14 03:27:36,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:36,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:27:36,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:36,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:27:36,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:27:36,673 INFO L87 Difference]: Start difference. First operand 70 states and 90 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 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 03:27:36,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:36,754 INFO L93 Difference]: Finished difference Result 70 states and 90 transitions. [2024-11-14 03:27:36,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:27:36,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 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 18 [2024-11-14 03:27:36,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:36,760 INFO L225 Difference]: With dead ends: 70 [2024-11-14 03:27:36,760 INFO L226 Difference]: Without dead ends: 69 [2024-11-14 03:27:36,760 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 03:27:36,764 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 0 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:36,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 150 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:27:36,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-14 03:27:36,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2024-11-14 03:27:36,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 43 states have (on average 1.3255813953488371) internal successors, (57), 48 states have internal predecessors, (57), 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 03:27:36,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 89 transitions. [2024-11-14 03:27:36,785 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 89 transitions. Word has length 18 [2024-11-14 03:27:36,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:36,786 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 89 transitions. [2024-11-14 03:27:36,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 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 03:27:36,789 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 89 transitions. [2024-11-14 03:27:36,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-14 03:27:36,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:36,790 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:36,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:27:36,790 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 03:27:36,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:36,791 INFO L85 PathProgramCache]: Analyzing trace with hash -816243707, now seen corresponding path program 1 times [2024-11-14 03:27:36,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:36,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618330814] [2024-11-14 03:27:36,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:36,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:36,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:37,127 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:27:37,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:37,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618330814] [2024-11-14 03:27:37,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618330814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:37,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449152883] [2024-11-14 03:27:37,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:37,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:37,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:37,133 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:37,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:27:37,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:37,329 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:27:37,337 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:37,373 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:27:37,374 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:37,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449152883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:37,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:27:37,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:27:37,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906006020] [2024-11-14 03:27:37,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:37,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:27:37,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:37,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:27:37,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:27:37,380 INFO L87 Difference]: Start difference. First operand 69 states and 89 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, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 03:27:37,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:37,464 INFO L93 Difference]: Finished difference Result 69 states and 89 transitions. [2024-11-14 03:27:37,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:27:37,465 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, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 28 [2024-11-14 03:27:37,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:37,466 INFO L225 Difference]: With dead ends: 69 [2024-11-14 03:27:37,466 INFO L226 Difference]: Without dead ends: 68 [2024-11-14 03:27:37,467 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:27:37,468 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 1 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:37,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 147 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:27:37,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-14 03:27:37,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2024-11-14 03:27:37,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 43 states have (on average 1.302325581395349) internal successors, (56), 47 states have internal predecessors, (56), 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 03:27:37,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 88 transitions. [2024-11-14 03:27:37,489 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 88 transitions. Word has length 28 [2024-11-14 03:27:37,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:37,490 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 88 transitions. [2024-11-14 03:27:37,491 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, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 03:27:37,492 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 88 transitions. [2024-11-14 03:27:37,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-14 03:27:37,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:37,494 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:37,521 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:27:37,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:37,696 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 03:27:37,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:37,697 INFO L85 PathProgramCache]: Analyzing trace with hash 466248966, now seen corresponding path program 1 times [2024-11-14 03:27:37,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:37,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588504624] [2024-11-14 03:27:37,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:37,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:37,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:37,937 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:27:37,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:37,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588504624] [2024-11-14 03:27:37,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588504624] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:37,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534001817] [2024-11-14 03:27:37,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:37,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:37,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:37,942 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:37,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:27:38,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:38,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:27:38,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:38,134 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:27:38,134 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:38,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534001817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:38,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:27:38,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:27:38,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487935449] [2024-11-14 03:27:38,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:38,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:27:38,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:38,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:27:38,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:27:38,136 INFO L87 Difference]: Start difference. First operand 68 states and 88 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 03:27:38,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:38,201 INFO L93 Difference]: Finished difference Result 68 states and 88 transitions. [2024-11-14 03:27:38,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:27:38,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 29 [2024-11-14 03:27:38,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:38,204 INFO L225 Difference]: With dead ends: 68 [2024-11-14 03:27:38,204 INFO L226 Difference]: Without dead ends: 67 [2024-11-14 03:27:38,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:27:38,205 INFO L432 NwaCegarLoop]: 75 mSDtfsCounter, 0 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:38,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 146 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:27:38,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-14 03:27:38,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2024-11-14 03:27:38,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 43 states have (on average 1.2790697674418605) internal successors, (55), 46 states have internal predecessors, (55), 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 03:27:38,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 87 transitions. [2024-11-14 03:27:38,230 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 87 transitions. Word has length 29 [2024-11-14 03:27:38,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:38,231 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 87 transitions. [2024-11-14 03:27:38,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 03:27:38,231 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 87 transitions. [2024-11-14 03:27:38,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-14 03:27:38,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:38,233 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:38,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:27:38,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:38,438 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 03:27:38,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:38,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1627489054, now seen corresponding path program 1 times [2024-11-14 03:27:38,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:38,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294790570] [2024-11-14 03:27:38,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:38,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:38,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:38,635 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:27:38,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:38,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294790570] [2024-11-14 03:27:38,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294790570] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:38,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890983971] [2024-11-14 03:27:38,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:38,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:38,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:38,641 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:38,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:27:38,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:38,794 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:27:38,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:38,876 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:27:38,877 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:38,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890983971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:38,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:27:38,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:27:38,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107838486] [2024-11-14 03:27:38,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:38,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:27:38,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:38,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:27:38,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:27:38,883 INFO L87 Difference]: Start difference. First operand 67 states and 87 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:27:38,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:38,965 INFO L93 Difference]: Finished difference Result 68 states and 88 transitions. [2024-11-14 03:27:38,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:27:38,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 38 [2024-11-14 03:27:38,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:38,973 INFO L225 Difference]: With dead ends: 68 [2024-11-14 03:27:38,973 INFO L226 Difference]: Without dead ends: 67 [2024-11-14 03:27:38,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:27:38,975 INFO L432 NwaCegarLoop]: 73 mSDtfsCounter, 5 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:38,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 134 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:27:38,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-14 03:27:38,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 66. [2024-11-14 03:27:38,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 43 states have (on average 1.255813953488372) internal successors, (54), 45 states have internal predecessors, (54), 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 03:27:38,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 86 transitions. [2024-11-14 03:27:38,995 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 86 transitions. Word has length 38 [2024-11-14 03:27:38,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:38,996 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 86 transitions. [2024-11-14 03:27:38,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:27:38,996 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 86 transitions. [2024-11-14 03:27:38,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-14 03:27:38,998 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:38,999 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:39,030 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:27:39,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:39,200 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 03:27:39,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:39,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1087447021, now seen corresponding path program 1 times [2024-11-14 03:27:39,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:39,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172483793] [2024-11-14 03:27:39,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:39,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:39,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:39,401 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:27:39,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:39,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172483793] [2024-11-14 03:27:39,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172483793] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:39,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971125318] [2024-11-14 03:27:39,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:39,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:39,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:39,406 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:39,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:27:39,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:39,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:27:39,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:39,589 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:27:39,589 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:39,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971125318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:39,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:27:39,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:27:39,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844538469] [2024-11-14 03:27:39,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:39,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:27:39,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:39,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:27:39,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:27:39,593 INFO L87 Difference]: Start difference. First operand 66 states and 86 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:27:39,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:39,668 INFO L93 Difference]: Finished difference Result 87 states and 110 transitions. [2024-11-14 03:27:39,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:27:39,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 39 [2024-11-14 03:27:39,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:39,670 INFO L225 Difference]: With dead ends: 87 [2024-11-14 03:27:39,671 INFO L226 Difference]: Without dead ends: 73 [2024-11-14 03:27:39,671 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:27:39,672 INFO L432 NwaCegarLoop]: 75 mSDtfsCounter, 1 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:39,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 145 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:27:39,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-14 03:27:39,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 72. [2024-11-14 03:27:39,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 48 states have (on average 1.25) internal successors, (60), 50 states have internal predecessors, (60), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-14 03:27:39,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 94 transitions. [2024-11-14 03:27:39,700 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 94 transitions. Word has length 39 [2024-11-14 03:27:39,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:39,701 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 94 transitions. [2024-11-14 03:27:39,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:27:39,702 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 94 transitions. [2024-11-14 03:27:39,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-14 03:27:39,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:39,703 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:39,731 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:27:39,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:39,904 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 03:27:39,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:39,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1413487562, now seen corresponding path program 1 times [2024-11-14 03:27:39,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:39,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470173042] [2024-11-14 03:27:39,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:39,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:39,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:40,150 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 03:27:40,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:40,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470173042] [2024-11-14 03:27:40,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470173042] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:40,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946950954] [2024-11-14 03:27:40,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:40,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:40,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:40,156 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:40,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:27:40,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:40,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:27:40,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:40,388 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:27:40,388 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:40,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946950954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:40,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:27:40,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:27:40,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075909613] [2024-11-14 03:27:40,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:40,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:27:40,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:40,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:27:40,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:27:40,391 INFO L87 Difference]: Start difference. First operand 72 states and 94 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:27:40,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:40,458 INFO L93 Difference]: Finished difference Result 90 states and 112 transitions. [2024-11-14 03:27:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:27:40,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 43 [2024-11-14 03:27:40,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:40,462 INFO L225 Difference]: With dead ends: 90 [2024-11-14 03:27:40,464 INFO L226 Difference]: Without dead ends: 70 [2024-11-14 03:27:40,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:27:40,466 INFO L432 NwaCegarLoop]: 82 mSDtfsCounter, 1 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:40,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 148 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:27:40,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-14 03:27:40,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 69. [2024-11-14 03:27:40,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 46 states have (on average 1.2173913043478262) internal successors, (56), 47 states have internal predecessors, (56), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-14 03:27:40,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 90 transitions. [2024-11-14 03:27:40,490 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 90 transitions. Word has length 43 [2024-11-14 03:27:40,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:40,491 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 90 transitions. [2024-11-14 03:27:40,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:27:40,495 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 90 transitions. [2024-11-14 03:27:40,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-14 03:27:40,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:40,498 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:40,527 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 03:27:40,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:40,699 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 03:27:40,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:40,699 INFO L85 PathProgramCache]: Analyzing trace with hash 414542253, now seen corresponding path program 1 times [2024-11-14 03:27:40,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:40,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584651616] [2024-11-14 03:27:40,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:40,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:40,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:40,910 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 03:27:40,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:40,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584651616] [2024-11-14 03:27:40,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584651616] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:40,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842054452] [2024-11-14 03:27:40,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:40,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:40,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:40,914 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:40,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:27:41,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:41,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:27:41,073 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:41,135 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 03:27:41,135 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:41,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842054452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:41,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:27:41,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-14 03:27:41,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401331638] [2024-11-14 03:27:41,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:41,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:27:41,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:41,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:27:41,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:27:41,139 INFO L87 Difference]: Start difference. First operand 69 states and 90 transitions. Second operand has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:27:41,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:41,217 INFO L93 Difference]: Finished difference Result 106 states and 132 transitions. [2024-11-14 03:27:41,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:27:41,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 48 [2024-11-14 03:27:41,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:41,221 INFO L225 Difference]: With dead ends: 106 [2024-11-14 03:27:41,221 INFO L226 Difference]: Without dead ends: 69 [2024-11-14 03:27:41,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:27:41,223 INFO L432 NwaCegarLoop]: 74 mSDtfsCounter, 0 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:41,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 219 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:27:41,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-14 03:27:41,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2024-11-14 03:27:41,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-14 03:27:41,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 89 transitions. [2024-11-14 03:27:41,249 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 89 transitions. Word has length 48 [2024-11-14 03:27:41,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:41,250 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 89 transitions. [2024-11-14 03:27:41,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:27:41,250 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 89 transitions. [2024-11-14 03:27:41,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-14 03:27:41,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:41,257 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:41,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 03:27:41,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:41,462 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 03:27:41,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:41,463 INFO L85 PathProgramCache]: Analyzing trace with hash -2140822799, now seen corresponding path program 1 times [2024-11-14 03:27:41,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:41,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916770445] [2024-11-14 03:27:41,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:41,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:41,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:41,619 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 03:27:41,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:41,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916770445] [2024-11-14 03:27:41,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916770445] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:41,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898429445] [2024-11-14 03:27:41,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:41,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:41,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:41,623 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:41,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:27:41,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:41,759 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:27:41,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:41,806 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 03:27:41,806 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:41,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898429445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:41,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:27:41,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-14 03:27:41,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892007784] [2024-11-14 03:27:41,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:41,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:27:41,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:41,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:27:41,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:27:41,812 INFO L87 Difference]: Start difference. First operand 69 states and 89 transitions. Second operand has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:27:41,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:41,869 INFO L93 Difference]: Finished difference Result 82 states and 102 transitions. [2024-11-14 03:27:41,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:27:41,870 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 49 [2024-11-14 03:27:41,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:41,872 INFO L225 Difference]: With dead ends: 82 [2024-11-14 03:27:41,872 INFO L226 Difference]: Without dead ends: 69 [2024-11-14 03:27:41,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:27:41,873 INFO L432 NwaCegarLoop]: 73 mSDtfsCounter, 0 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 216 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 03:27:41,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 216 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:27:41,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-14 03:27:41,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2024-11-14 03:27:41,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 47 states have internal predecessors, (53), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-14 03:27:41,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 87 transitions. [2024-11-14 03:27:41,891 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 87 transitions. Word has length 49 [2024-11-14 03:27:41,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:41,892 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 87 transitions. [2024-11-14 03:27:41,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:27:41,892 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 87 transitions. [2024-11-14 03:27:41,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-14 03:27:41,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:41,894 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:41,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-14 03:27:42,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:42,095 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 03:27:42,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:42,095 INFO L85 PathProgramCache]: Analyzing trace with hash -727605109, now seen corresponding path program 1 times [2024-11-14 03:27:42,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:42,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504261702] [2024-11-14 03:27:42,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:42,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:42,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:42,272 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 03:27:42,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:42,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504261702] [2024-11-14 03:27:42,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504261702] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:42,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951890974] [2024-11-14 03:27:42,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:42,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:42,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:42,276 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:42,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:27:42,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:42,409 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:27:42,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:42,458 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 03:27:42,460 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:42,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951890974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:42,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:27:42,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-14 03:27:42,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917420332] [2024-11-14 03:27:42,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:42,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:27:42,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:42,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:27:42,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:27:42,464 INFO L87 Difference]: Start difference. First operand 69 states and 87 transitions. Second operand has 4 states, 3 states have (on average 10.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:27:42,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:42,520 INFO L93 Difference]: Finished difference Result 84 states and 101 transitions. [2024-11-14 03:27:42,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:27:42,521 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 54 [2024-11-14 03:27:42,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:42,522 INFO L225 Difference]: With dead ends: 84 [2024-11-14 03:27:42,522 INFO L226 Difference]: Without dead ends: 63 [2024-11-14 03:27:42,523 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:27:42,523 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 03:27:42,525 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 03:27:42,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-14 03:27:42,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2024-11-14 03:27:42,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 42 states have (on average 1.1428571428571428) 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 03:27:42,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 78 transitions. [2024-11-14 03:27:42,542 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 78 transitions. Word has length 54 [2024-11-14 03:27:42,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:42,542 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 78 transitions. [2024-11-14 03:27:42,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:27:42,543 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 78 transitions. [2024-11-14 03:27:42,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-14 03:27:42,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:42,546 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:42,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-14 03:27:42,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:27:42,751 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 03:27:42,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:42,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1093947306, now seen corresponding path program 1 times [2024-11-14 03:27:42,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:42,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086047321] [2024-11-14 03:27:42,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:42,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:42,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:42,889 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 03:27:42,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:42,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086047321] [2024-11-14 03:27:42,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086047321] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:42,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810274243] [2024-11-14 03:27:42,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:42,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:42,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:42,892 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:42,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:27:43,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:43,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:27:43,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:43,105 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:27:43,106 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:43,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810274243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:43,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:27:43,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-14 03:27:43,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566984086] [2024-11-14 03:27:43,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:43,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:27:43,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:43,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:27:43,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:27:43,110 INFO L87 Difference]: Start difference. First operand 63 states and 78 transitions. Second operand has 5 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:27:43,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:43,182 INFO L93 Difference]: Finished difference Result 109 states and 130 transitions. [2024-11-14 03:27:43,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:27:43,183 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 56 [2024-11-14 03:27:43,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:43,185 INFO L225 Difference]: With dead ends: 109 [2024-11-14 03:27:43,185 INFO L226 Difference]: Without dead ends: 60 [2024-11-14 03:27:43,185 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:27:43,186 INFO L432 NwaCegarLoop]: 61 mSDtfsCounter, 3 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:43,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 233 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:27:43,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-14 03:27:43,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2024-11-14 03:27:43,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 40 states have internal predecessors, (43), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 03:27:43,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 71 transitions. [2024-11-14 03:27:43,201 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 71 transitions. Word has length 56 [2024-11-14 03:27:43,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:43,204 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 71 transitions. [2024-11-14 03:27:43,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:27:43,204 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 71 transitions. [2024-11-14 03:27:43,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-14 03:27:43,205 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:43,206 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:43,230 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 03:27:43,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:43,406 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 03:27:43,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:43,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1663013922, now seen corresponding path program 1 times [2024-11-14 03:27:43,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:43,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169302855] [2024-11-14 03:27:43,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:43,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:43,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:43,528 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 03:27:43,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:43,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169302855] [2024-11-14 03:27:43,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169302855] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:43,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193232248] [2024-11-14 03:27:43,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:43,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:43,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:43,532 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:43,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 03:27:43,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:43,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:27:43,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:43,687 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:27:43,687 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:43,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193232248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:43,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:27:43,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-14 03:27:43,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090801016] [2024-11-14 03:27:43,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:43,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:27:43,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:43,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:27:43,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:27:43,692 INFO L87 Difference]: Start difference. First operand 59 states and 71 transitions. Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (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 03:27:43,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:43,745 INFO L93 Difference]: Finished difference Result 104 states and 122 transitions. [2024-11-14 03:27:43,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:27:43,746 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (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 59 [2024-11-14 03:27:43,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:43,746 INFO L225 Difference]: With dead ends: 104 [2024-11-14 03:27:43,747 INFO L226 Difference]: Without dead ends: 57 [2024-11-14 03:27:43,747 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 60 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 03:27:43,748 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 0 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 168 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 03:27:43,748 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 168 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:27:43,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-11-14 03:27:43,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2024-11-14 03:27:43,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 38 states have (on average 1.0789473684210527) internal successors, (41), 39 states have internal predecessors, (41), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 03:27:43,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 67 transitions. [2024-11-14 03:27:43,760 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 67 transitions. Word has length 59 [2024-11-14 03:27:43,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:43,761 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 67 transitions. [2024-11-14 03:27:43,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (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 03:27:43,761 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 67 transitions. [2024-11-14 03:27:43,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 03:27:43,765 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:43,765 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:43,790 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 03:27:43,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:43,966 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 03:27:43,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:43,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1569770135, now seen corresponding path program 1 times [2024-11-14 03:27:43,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:43,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621532912] [2024-11-14 03:27:43,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:43,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:43,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:44,111 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 03:27:44,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:44,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621532912] [2024-11-14 03:27:44,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621532912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:44,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071317173] [2024-11-14 03:27:44,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:44,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:44,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:44,115 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:44,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 03:27:44,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:44,253 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:27:44,256 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:44,340 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:27:44,343 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:27:44,495 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 03:27:44,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071317173] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:27:44,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1400542569] [2024-11-14 03:27:44,528 INFO L159 IcfgInterpreter]: Started Sifa with 48 locations of interest [2024-11-14 03:27:44,528 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:27:44,531 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:27:44,535 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:27:44,536 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:27:45,932 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsTrue with input of size 60 for LOIs [2024-11-14 03:27:45,945 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsFalse with input of size 60 for LOIs [2024-11-14 03:27:45,957 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 71 for LOIs [2024-11-14 03:27:46,033 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:27:48,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1400542569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:48,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:27:48,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [5, 5, 5] total 24 [2024-11-14 03:27:48,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423035075] [2024-11-14 03:27:48,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:48,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 03:27:48,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:48,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-14 03:27:48,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2024-11-14 03:27:48,450 INFO L87 Difference]: Start difference. First operand 57 states and 67 transitions. Second operand has 16 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-14 03:27:49,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:49,173 INFO L93 Difference]: Finished difference Result 88 states and 98 transitions. [2024-11-14 03:27:49,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-14 03:27:49,175 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 61 [2024-11-14 03:27:49,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:49,176 INFO L225 Difference]: With dead ends: 88 [2024-11-14 03:27:49,176 INFO L226 Difference]: Without dead ends: 55 [2024-11-14 03:27:49,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 163 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2024-11-14 03:27:49,178 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 30 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:49,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 260 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:27:49,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-11-14 03:27:49,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2024-11-14 03:27:49,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 36 states have (on average 1.0277777777777777) internal successors, (37), 37 states have internal predecessors, (37), 12 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-14 03:27:49,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 61 transitions. [2024-11-14 03:27:49,196 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 61 transitions. Word has length 61 [2024-11-14 03:27:49,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:49,197 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 61 transitions. [2024-11-14 03:27:49,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-14 03:27:49,197 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 61 transitions. [2024-11-14 03:27:49,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-14 03:27:49,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:49,198 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:49,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-14 03:27:49,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:49,399 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-14 03:27:49,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:49,400 INFO L85 PathProgramCache]: Analyzing trace with hash 687199838, now seen corresponding path program 1 times [2024-11-14 03:27:49,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:49,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016674309] [2024-11-14 03:27:49,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:49,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:49,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:49,533 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 03:27:49,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:49,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016674309] [2024-11-14 03:27:49,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016674309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:27:49,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466720673] [2024-11-14 03:27:49,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:49,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:49,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:49,536 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:49,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 03:27:49,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:49,637 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:27:49,640 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:49,683 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 03:27:49,683 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:27:49,819 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 03:27:49,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466720673] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:27:49,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [993223875] [2024-11-14 03:27:49,823 INFO L159 IcfgInterpreter]: Started Sifa with 51 locations of interest [2024-11-14 03:27:49,824 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:27:49,824 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:27:49,824 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:27:49,824 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:27:51,248 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsTrue with input of size 60 for LOIs [2024-11-14 03:27:51,258 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 63 for LOIs [2024-11-14 03:27:51,267 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsFalse with input of size 60 for LOIs [2024-11-14 03:27:51,277 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 30 for LOIs [2024-11-14 03:27:51,283 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:27:54,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [993223875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:54,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:27:54,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 34 [2024-11-14 03:27:54,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774902293] [2024-11-14 03:27:54,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:54,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 03:27:54,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:54,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 03:27:54,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=1070, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 03:27:54,625 INFO L87 Difference]: Start difference. First operand 55 states and 61 transitions. Second operand has 27 states, 20 states have (on average 1.7) internal successors, (34), 23 states have internal predecessors, (34), 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 03:27:56,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:56,180 INFO L93 Difference]: Finished difference Result 55 states and 61 transitions. [2024-11-14 03:27:56,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 03:27:56,181 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 20 states have (on average 1.7) internal successors, (34), 23 states have internal predecessors, (34), 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 66 [2024-11-14 03:27:56,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:56,181 INFO L225 Difference]: With dead ends: 55 [2024-11-14 03:27:56,181 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 03:27:56,183 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 166 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=124, Invalid=1136, Unknown=0, NotChecked=0, Total=1260 [2024-11-14 03:27:56,183 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 3 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:56,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 139 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1142 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-14 03:27:56,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 03:27:56,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 03:27:56,184 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 03:27:56,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 03:27:56,185 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 66 [2024-11-14 03:27:56,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:56,185 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 03:27:56,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 20 states have (on average 1.7) internal successors, (34), 23 states have internal predecessors, (34), 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 03:27:56,185 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 03:27:56,185 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 03:27:56,188 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining) [2024-11-14 03:27:56,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 8 remaining) [2024-11-14 03:27:56,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2024-11-14 03:27:56,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2024-11-14 03:27:56,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2024-11-14 03:27:56,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2024-11-14 03:27:56,190 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2024-11-14 03:27:56,190 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2024-11-14 03:27:56,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-14 03:27:56,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:56,394 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:56,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 03:27:58,464 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 03:27:58,482 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-14 03:27:58,483 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-14 03:27:58,483 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-14 03:27:58,484 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-14 03:27:58,484 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-14 03:27:58,484 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-14 03:27:58,484 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-14 03:27:58,484 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-14 03:27:58,484 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-14 03:27:58,484 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-14 03:27:58,485 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-14 03:27:58,485 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-14 03:27:58,485 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-14 03:27:58,485 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-14 03:27:58,485 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-14 03:27:58,485 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-14 03:27:58,485 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-14 03:27:58,486 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-14 03:27:58,486 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-14 03:27:58,486 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-14 03:27:58,486 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-14 03:27:58,486 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-14 03:27:58,486 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-14 03:27:58,486 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-14 03:27:58,487 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-14 03:27:58,487 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-14 03:27:58,487 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-14 03:27:58,487 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-14 03:27:58,487 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-14 03:27:58,487 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-14 03:27:58,487 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-14 03:27:58,488 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-14 03:27:58,488 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-14 03:27:58,488 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-14 03:27:58,488 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-14 03:27:58,488 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-14 03:27:58,488 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-14 03:27:58,488 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-14 03:27:58,488 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-14 03:27:58,513 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,514 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,514 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 03:27:58,514 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,514 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,514 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-14 03:27:58,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,515 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,517 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 03:27:58,518 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,518 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,518 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,518 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,519 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-14 03:27:58,519 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,519 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,519 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,520 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,520 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,520 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,520 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,520 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,520 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-14 03:27:58,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,521 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,522 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-14 03:27:58,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-14 03:27:58,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-14 03:27:58,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-14 03:27:58,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-14 03:27:58,523 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-14 03:27:58,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-14 03:27:58,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-14 03:27:58,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-14 03:27:58,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-14 03:27:58,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-14 03:27:58,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-14 03:27:58,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-14 03:27:58,524 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-14 03:27:58,525 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-14 03:27:58,525 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-14 03:27:58,525 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-14 03:27:58,525 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-14 03:27:58,525 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-14 03:27:58,525 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-14 03:27:58,526 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-14 03:27:58,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-14 03:27:58,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-14 03:27:58,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-14 03:27:58,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-14 03:27:58,527 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-14 03:27:58,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-14 03:27:58,528 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-14 03:27:58,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-14 03:27:58,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-14 03:27:58,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-14 03:27:58,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-14 03:27:58,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-14 03:27:58,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-14 03:27:58,529 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-14 03:27:58,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-14 03:27:58,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-14 03:27:58,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-14 03:27:58,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-14 03:27:58,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-14 03:27:58,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-14 03:27:58,530 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-14 03:27:58,531 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-14 03:27:58,531 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-14 03:27:58,531 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-14 03:27:58,531 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-14 03:27:58,531 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-14 03:27:58,531 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-14 03:27:58,532 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-14 03:27:58,533 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-14 03:27:58,533 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-14 03:27:58,533 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-14 03:27:58,533 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-14 03:27:58,549 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,550 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,550 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 03:27:58,550 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,550 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,550 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,551 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,551 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-14 03:27:58,551 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,551 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,551 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,552 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,552 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,552 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,552 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,552 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,552 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,553 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,553 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,553 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,553 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-14 03:27:58,553 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,553 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,553 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,554 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,554 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,554 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,554 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,554 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,554 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,555 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,555 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 03:27:58,555 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,555 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,555 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,555 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,555 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!offset [2024-11-14 03:27:58,556 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,556 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,556 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,556 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,556 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,557 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,557 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,557 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,557 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,557 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,557 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,558 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,558 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~globalArgv~0!base [2024-11-14 03:27:58,558 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,558 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,558 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,558 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,558 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:27:58,558 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:27:58,558 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:27:58,558 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:27:58,559 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-14 03:27:58,559 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-14 03:27:58,559 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-14 03:27:58,559 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISupper [2024-11-14 03:27:58,560 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISlower [2024-11-14 03:27:58,560 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalpha [2024-11-14 03:27:58,560 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISdigit [2024-11-14 03:27:58,560 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISxdigit [2024-11-14 03:27:58,560 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISspace [2024-11-14 03:27:58,560 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISprint [2024-11-14 03:27:58,560 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISgraph [2024-11-14 03:27:58,561 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISblank [2024-11-14 03:27:58,561 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_IScntrl [2024-11-14 03:27:58,561 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISpunct [2024-11-14 03:27:58,561 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed1~0~_ISalnum [2024-11-14 03:27:58,561 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwupper [2024-11-14 03:27:58,561 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwlower [2024-11-14 03:27:58,561 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalpha [2024-11-14 03:27:58,562 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwdigit [2024-11-14 03:27:58,562 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwxdigit [2024-11-14 03:27:58,562 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwspace [2024-11-14 03:27:58,562 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwprint [2024-11-14 03:27:58,562 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwgraph [2024-11-14 03:27:58,562 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwblank [2024-11-14 03:27:58,562 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwcntrl [2024-11-14 03:27:58,563 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwpunct [2024-11-14 03:27:58,563 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~__ISwalnum [2024-11-14 03:27:58,563 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwupper [2024-11-14 03:27:58,563 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwlower [2024-11-14 03:27:58,563 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalpha [2024-11-14 03:27:58,563 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwdigit [2024-11-14 03:27:58,563 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwxdigit [2024-11-14 03:27:58,563 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwspace [2024-11-14 03:27:58,564 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwprint [2024-11-14 03:27:58,564 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwgraph [2024-11-14 03:27:58,564 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwblank [2024-11-14 03:27:58,564 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwcntrl [2024-11-14 03:27:58,564 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwpunct [2024-11-14 03:27:58,564 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed2~0~_ISwalnum [2024-11-14 03:27:58,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 03:27:58 BoogieIcfgContainer [2024-11-14 03:27:58,565 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 03:27:58,566 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 03:27:58,566 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 03:27:58,567 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 03:27:58,568 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:27:35" (3/4) ... [2024-11-14 03:27:58,571 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 03:27:58,575 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printLine [2024-11-14 03:27:58,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure globalReturnsFalse [2024-11-14 03:27:58,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printIntLine [2024-11-14 03:27:58,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure globalReturnsTrue [2024-11-14 03:27:58,582 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2024-11-14 03:27:58,582 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-14 03:27:58,583 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-14 03:27:58,583 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 03:27:58,696 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 03:27:58,696 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/bin/utaipan-verify-sOmjnqqW8E/witness.yml [2024-11-14 03:27:58,696 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 03:27:58,697 INFO L158 Benchmark]: Toolchain (without parser) took 25934.95ms. Allocated memory was 167.8MB in the beginning and 520.1MB in the end (delta: 352.3MB). Free memory was 125.3MB in the beginning and 234.6MB in the end (delta: -109.3MB). Peak memory consumption was 240.7MB. Max. memory is 16.1GB. [2024-11-14 03:27:58,697 INFO L158 Benchmark]: CDTParser took 1.39ms. Allocated memory is still 167.8MB. Free memory is still 104.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:27:58,698 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1780.19ms. Allocated memory is still 167.8MB. Free memory was 125.0MB in the beginning and 126.3MB in the end (delta: -1.3MB). Peak memory consumption was 63.5MB. Max. memory is 16.1GB. [2024-11-14 03:27:58,698 INFO L158 Benchmark]: Boogie Procedure Inliner took 104.77ms. Allocated memory is still 167.8MB. Free memory was 126.3MB in the beginning and 123.5MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:27:58,699 INFO L158 Benchmark]: Boogie Preprocessor took 49.06ms. Allocated memory is still 167.8MB. Free memory was 123.5MB in the beginning and 122.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:27:58,699 INFO L158 Benchmark]: RCFGBuilder took 934.69ms. Allocated memory is still 167.8MB. Free memory was 122.1MB in the beginning and 102.9MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 03:27:58,699 INFO L158 Benchmark]: TraceAbstraction took 22923.88ms. Allocated memory was 167.8MB in the beginning and 520.1MB in the end (delta: 352.3MB). Free memory was 102.2MB in the beginning and 238.8MB in the end (delta: -136.6MB). Peak memory consumption was 278.6MB. Max. memory is 16.1GB. [2024-11-14 03:27:58,700 INFO L158 Benchmark]: Witness Printer took 130.29ms. Allocated memory is still 520.1MB. Free memory was 238.8MB in the beginning and 234.6MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:27:58,702 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.39ms. Allocated memory is still 167.8MB. Free memory is still 104.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1780.19ms. Allocated memory is still 167.8MB. Free memory was 125.0MB in the beginning and 126.3MB in the end (delta: -1.3MB). Peak memory consumption was 63.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 104.77ms. Allocated memory is still 167.8MB. Free memory was 126.3MB in the beginning and 123.5MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 49.06ms. Allocated memory is still 167.8MB. Free memory was 123.5MB in the beginning and 122.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 934.69ms. Allocated memory is still 167.8MB. Free memory was 122.1MB in the beginning and 102.9MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 22923.88ms. Allocated memory was 167.8MB in the beginning and 520.1MB in the end (delta: 352.3MB). Free memory was 102.2MB in the beginning and 238.8MB in the end (delta: -136.6MB). Peak memory consumption was 278.6MB. Max. memory is 16.1GB. * Witness Printer took 130.29ms. Allocated memory is still 520.1MB. Free memory was 238.8MB in the beginning and 234.6MB 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: #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: #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: ~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: #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: #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: #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: ~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: #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: #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: #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: ~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: #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: #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: #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: ~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: #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: 1566]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1566]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1590]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1590]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1616]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1616]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1633]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1633]: 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, 77 locations, 8 error locations. Started 1 CEGAR loops. OverallTime: 20.7s, OverallIterations: 14, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 54 SdHoareTripleChecker+Valid, 2.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 45 mSDsluCounter, 2473 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1537 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1976 IncrementalHoareTripleChecker+Invalid, 1986 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 936 mSDtfsCounter, 1976 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 873 GetRequests, 770 SyntacticMatches, 2 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 398 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=77occurred in iteration=0, InterpolantAutomatonStates: 85, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 4 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 1175 NumberOfCodeBlocks, 1175 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 1274 ConstructedInterpolants, 0 QuantifiedInterpolants, 1718 SizeOfPredicates, 2 NumberOfNonLiveVariables, 1851 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 28 InterpolantComputations, 12 PerfectInterpolantSequences, 610/656 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 3.0s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 9, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 87, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 57, TOOLS_POST_TIME: 0.7s, TOOLS_POST_CALL_APPLICATIONS: 54, TOOLS_POST_CALL_TIME: 0.7s, TOOLS_POST_RETURN_APPLICATIONS: 36, TOOLS_POST_RETURN_TIME: 0.6s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 147, TOOLS_QUANTIFIERELIM_TIME: 1.9s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 210, 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: 87, 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.1s, DAG_COMPRESSION_PROCESSED_NODES: 3532, DAG_COMPRESSION_RETAINED_NODES: 268, 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 03:27:58,763 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a479233-a85a-41eb-b76a-0884926e4a12/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